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

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

A. Roman and Browser

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

CodeForces Round #532(div.2)部分题解_第1张图片

题意:

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

思路:

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

AC代码如下:

#include 
#include 
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;bmaxx){
            maxx=ans;
        }
    }
    cout<

 

你可能感兴趣的:(CodeForces)