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