zoukankan      html  css  js  c++  java
  • Codeforces Round #532(Div. 2) 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;
    }
    

      

  • 相关阅读:
    HTML
    HTML
    HTML
    HTML
    HTML
    HTML
    HTML
    TOMCAT-IDEA远程debug方法
    调整mysql数据库最大连接数
    win10开机时内存使用率达到99%以上
  • 原文地址:https://www.cnblogs.com/YDDDD/p/10266118.html
Copyright © 2011-2022 走看看