Codeforces Round #532 (Div. 2) A（暴力）B（好，思维）

A. Roman and Browser（暴力）

题目链接：https://codeforces.com/contest/1100/problem/A

题目大意：n个网站，1表示娱乐，-1表示学习。使0+k*i的网站变成0，问怎样做使得两种网站的数量差最大。

思路：直接暴力

AC：

int arr[MAXN];

int main(){
	int n,k;
	while(cin>>n>>k){
		int sum=0;
		for(int i=1;i<=n;++i){
			cin>>arr[i];
			sum+=arr[i];
		}
		int ans=0;
		for(int i=1;i<=k;++i){
			int res=sum;
			//cout<<res<<endl;
			for(int j=i;j<=n;j=j+k){
				if(arr[j]==1)	res--;
				else			res++;
			}
			ans=max(ans,abs(res));
		}
		cout<<ans<<endl;
	}
}

B. Build a Contest（好，思维）

题目链接：https://codeforces.com/contest/1100/problem/B

题目大意：给你n种数字，m个数，然后对于每个数子，问从前面到后面，能不能组成完整的[1,n]，用过一次之后就不能再用了。

思路：对于每个输入，将他的次数++，对应能够组成的组数++，如果这个组的元素个数==n，则输出1，否则输出0；
AC：

int vis[MAXN],res[MAXN];

int main(){
	int n,m;
	while(cin>>n>>m){
		int x,ans=1;
		clean(vis,0);
		clean(res,0);
		for(int i=1;i<=m;++i){
			cin>>x;
			vis[x]++;
			res[vis[x]]++;
			if(res[ans]==n)
				cout<<"1",ans++;
			else
				cout<<"0";
		}
		cout<<endl;
	}
}