问题 5705 --兔兔的删数字5705: 兔兔的删数字★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 40 解决: 20
[提交][状态][命题人:]题目描述
给定一个长度为n,只有1和−1组成的序列,选择一个位置b,然后删掉位置为b+i*k的数,其中i为整数;如当k=3,n=14,b=8时,删掉位置为2,5,8,11和14上面的数字。求操作后1和−1数量的最大绝对差值。
输入
第一行为两个整数n和k (2≤k<n≤100)。
第二行为n个1或-1的整数。
输出
一个整数,表示操作后1和−1数量的最大绝对差值。
提示
样例2
输入:
14 3
-1 1 -1 -1 1 -1 -1 1 -1 -1 1 -1 -1 1
输出:
9
在第1个测试样例中,选择b=1或b=3时,删除第1与第3个数后,得到1的个数为2,-1的个数为0,最大差值为2。
在第2个测试样例中,选择b=2进行删除,得到1的个数为0,-1的个数为9,最大差值为9。
来源
[提交][状态]