cf B. Maximum Absurdity

http://codeforces.com/contest/332/problem/B

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define maxn 200010
 5 using namespace std;
 6 int a[maxn];
 7 long long sum[maxn];
 8 long long max1;
 9 int main()
10 {
11     int n,k;
12     scanf("%d%d",&n,&k);
13     for(int i=0; i<n; i++)
14     {
15         scanf("%d",&a[i]);
16     }
17     for(int i=0; i<n; i++)
18     {
19         if(i<k) sum[0]+=a[i];
20         else
21             sum[i-k+1]=sum[i-k]-a[i-k]+a[i];
22     }
23     int aa=0,bb=0,t=0;
24     for(int i=0; i<n-k; i++)
25     {
26         if(sum[i]>sum[t]) t=i;
27         if(sum[t]+sum[i+k]>max1)
28         {
29             max1=sum[t]+sum[i+k];
30             aa=t;
31             bb=i+k;
32         }
33     }
34     printf("%d %d\n",aa+1,bb+1);
35     return 0;
36 }
View Code

 

posted @ 2014-04-19 14:56  null1019  阅读(219)  评论(1)  编辑  收藏  举报