慢慢更。。假期好好刷刷CF,但是本人水平实在有限。见谅。

A. Roman and Browser

http://codeforces.com/contest/1100/problem/A

CodeForces Round #532(div.2)部分题解

题意:

大概就是给出一组由-1和1组成的数列,求一次线性关系删除指定数后剩下的-1和1的数量差绝对值最大。

思路:

线性关系,而且是一次方程的话,用两个变量模拟暴力。数据量好像不大。

AC代码如下:

#include <iostream>
#include <cmath>
using namespace std;
int n,k;
int a[110];
int maxx;
int ans;
int q,w;
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++) {
        cin >> a[i];
    }
    for(int b=0;b<k;b++){
        q=0,w=0;
        for(int i=1;i<=n;i++){
            if((i-b)%k!=0){
                if(a[i]==1){
                    q++;
                }else {
                    w++;
                }
            }
        }
        ans=abs(w-q);
        if(ans>maxx){
            maxx=ans;
        }
    }
    cout<<maxx<<endl;
    return 0;
}

 

相关文章: