链接:https://codeforces.com/contest/1100/problem/A

题意:

给定n,k。

给定一串由正负1组成的数。

任选b,c = b + i*k(i为任意整数)。将c所有c位置的数删除,求-1和1个数差值绝对值的最大值。

思路:

暴力遍历

代码:

#include <bits/stdc++.h>
using 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;
}

  

最新文章

  1. codeforces A. Difference Row
  2. WindowsForm--Bubble User Control
  3. 小心Java中封装类的值比较
  4. BZOJ 3110 【Zjoi2013】 K大数查询
  5. 创业这三年¥.NET之尴尬处境
  6. 【iOS】Quartz2D信纸条纹
  7. windows下 tomcat7 配置成服务
  8. fs.rename可以重新写入文件
  9. Finding Similar Users-Euclidean Distance Score
  10. 在Windows上使用Ubuntu共享的打印机
  11. 练习html,css,js仿制百度首页
  12. C# 跨进程 设置窗口owner
  13. python自动化开发-[第二十天]-form表单,CBV和FBV,序列化
  14. python 全栈开发,Day28(复习,os模块,导入模块import和from)
  15. android手机安全性测试手段
  16. [Spring Boot] Use Component Scan to scan for Bean
  17. iOS开发需要学习哪些内容?
  18. 深度学习与计算机视觉(12)_tensorflow实现基于深度学习的图像补全
  19. PS流的格式和解析总结
  20. 10-28质量监控ELK

热门文章

  1. CSS控制文本的长度,超过一行显示省略号
  2. RobotFramework教程使用笔记——web自动化测试弹窗处理
  3. Oracle 数据库基础 出现invalid username/password; logon denied错误解决方案
  4. ffmpeg入门基础知识
  5. cocoapod使用
  6. html5--3.18 新增的output元素
  7. the art of seo(chapter five)
  8. userData IE
  9. 关于Spring Security的笔记
  10. 【C】貌似不友好的scanf()