A.Roman and Browser
Posted ydddd
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了A.Roman and Browser相关的知识,希望对你有一定的参考价值。
链接: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 ",Max); return 0; }
以上是关于A.Roman and Browser的主要内容,如果未能解决你的问题,请参考以下文章
Android 逆向使用 DB Browser 查看并修改 SQLite 数据库 ( 从 Android 应用数据目录中拷贝数据库文件 | 使用 DB Browser 工具查看数据块文件 )(代码片段
Optimizing and caching browser bundles...
How JavaScript works in browser and node?