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;
}
}