链接:https://codeforces.com/contest/1100/problem/A
题意:
给定n,k。
给定一串由正负1组成的数。
任选b,c = b + i*k(i为任意整数)。将c所有c位置的数删除,求-1和1个数差值绝对值的最大值。
思路:
暴力遍历
代码:
#includeusing namespace std;int a[110];int main(){ int n,k; scanf("%d%d",&n,&k); int sum_e = 0,sum_s = 0; for (int i = 1;i<=n;i++) { scanf("%d",&a[i]); if (a[i] == 1) sum_e++; else sum_s++; } int Max = 0; for (int i = 1;i<=k;i++) { int sub_e = 0,sub_s = 0; for (int j = i;j <= n;j += k) { if (a[j] == 1) sub_e++; else sub_s++; } Max = max(Max,abs((sum_e-sub_e)-(sum_s-sub_s))); } printf("%d\n",Max); return 0;}