博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #532(Div. 2) A.Roman and Browser
阅读量:5978 次
发布时间:2019-06-20

本文共 787 字,大约阅读时间需要 2 分钟。

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

题意:

给定n,k。

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

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

思路:

暴力遍历

代码:

#include 
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;}

  

转载于:https://www.cnblogs.com/YDDDD/p/10266118.html

你可能感兴趣的文章
Python自动化开发学习15-css补充内容
查看>>
解析find用法
查看>>
JAVA BIO 服务器与客户端实现示例
查看>>
使用Denyhost来阻止恶意连接SSH的IP
查看>>
Java: System.exit() 与安全策略
查看>>
强制杀oracle进程
查看>>
《Cisco IPv6网络实现技术(修订版)》一2.6 配置练习:使用Cisco路由器配置一个IPv6网络...
查看>>
《可穿戴创意设计:技术与时尚的融合》一一第2章 与可穿戴设备有关的故事...
查看>>
ruby动态new对象
查看>>
《JavaScript启示录》——导读
查看>>
如何让你的 Linux 系统干净整洁
查看>>
《JavaScript高效图形编程(修订版)》——6.10 用画布sprites取代DHTMLsprite
查看>>
Linux中grep命令的12个实践例子
查看>>
使用Docker Compose部署基于Sentinel的高可用Redis集群
查看>>
Mybatis 3学习笔记(一)
查看>>
MySQL · 引擎特性 · InnoDB COUNT(*) 优化(?)
查看>>
Guice系列之用户指南(十)
查看>>
树与森林的存储、遍历和树与森林的转换
查看>>
mongodb的读写分离
查看>>
Android自定义属性
查看>>