CodeForces1209B
Posted equinox-flower
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces1209B相关的知识,希望对你有一定的参考价值。
水题,枚举就好了,我枚举到了129个周期.
别忘了一个灯如果亮了就会一直亮着除非到下次改变状态.
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <cmath>
#include <ctime>
#include <map>
#include <set>
#define MEM(x,y) memset ( x , y , sizeof ( x ) )
#define rep(i,a,b) for (int i = (a) ; i <= (b) ; ++ i)
#define per(i,a,b) for (int i = (a) ; i >= (b) ; -- i)
#define pii pair < int , int >
#define one first
#define two second
#define rint read<int>
#define int long long
#define pb push_back
using std::queue ;
using std::set ;
using std::pair ;
using std::max ;
using std::min ;
using std::priority_queue ;
using std::vector ;
using std::swap ;
using std::sort ;
using std::unique ;
using std::greater ;
template < class T >
inline T read ()
T x = 0 , f = 1 ; char ch = getchar () ;
while ( ch < '0' || ch > '9' )
if ( ch == '-' ) f = - 1 ;
ch = getchar () ;
while ( ch >= '0' && ch <= '9' )
x = ( x << 3 ) + ( x << 1 ) + ( ch - 48 ) ;
ch = getchar () ;
return f * x ;
const int N = 1e2 + 10 ;
const int M = 5e3 + 10 ;
int on[M] , ans ;
int n , p[N][2] ;
char s[N] ;
signed main (int argc , char * argv[])
n = rint () ; scanf ("%s" , s + 1 ) ;
rep ( i , 1 , n ) p[i][0] = rint () ; p[i][1] = rint () ;
rep ( i , 1 , n ) if ( s[i] == '1' ) rep ( j , 0 , p[i][1] - 1 ) ++ on[j] ;
rep ( i , 1 , n )
bool f = ( s[i] == '1' ) ; int tot = 0 ;
for (int j = p[i][1] ; tot <= 129 ; j += p[i][0])
f ^= 1 ; ++ tot ;
if ( f ) rep ( k , j , j + p[i][0] - 1 ) ++ on[k] ;
rep ( i , 0 , M - 1 ) ans = max ( ans , on[i] ) ;
printf ("%lld\n" , ans ) ;
return 0 ;
以上是关于CodeForces1209B的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces Round #524 (Div. 2) codeforces 1080A~1080F
CodeForces - 1209D Cow and Snacks 并查集
Codeforces 1209F Koala and Notebook
@codeforces - 1209H@ Moving Walkways