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?

如何在CEF JS与browser进程间异步通信

BROWSER COMPATIBILITY AND TRANSPILATION

markdown the_browser_and_js_engine_DRAFT.md