“玲珑杯”ACM比赛 Round #15 A

最新推荐文章于 2017-10-31 23:42:08 发布

你的目光看海

最新推荐文章于 2017-10-31 23:42:08 发布

阅读量255

点赞数

分类专栏：基础题文章标签：玲珑杯

本文链接：https://blog.csdn.net/your_eyes_see_sea/article/details/72839468

版权

基础题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

链接

分析:确定了第一个翻转的位置后，其它位置就全部确定了。所以对于第一个位置 inx = [1,k+1]。贪心判断就好了。

#include <bits/stdc++.h>
#define sc scanf
#define pr printf
const int N = 110000;
using namespace std;
int n , k;
long long arr[N];
long long func(int idx);
int main()
{
   // int n , k;
    int i , j;
    long long ans = 99999999999999;
    sc("%d %d",&n , &k);
    for(i=1; i<=n; i++)
        sc("%lld",&arr[i]);
    for(int i=1; i<=k+1&& i<=n; i++)
    {
        long long num = func(i);
        if(num != -1)
            ans = ans > num ? num : ans;
    }
    pr("%lld\n",ans);
    return 0;
}
long long func(int idx)
{
   long long sum = 0;
   while(idx <= n)
   {
       sum += arr[idx];
       if(idx + k >= n) return sum;
       idx = idx + k*2 + 1;
   }
   if(idx > n) return -1;
   return sum;
}