1 #include <iostream>
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 using namespace std;
 5
 6 #define LL __int64
 7 const int maxn = 200000 + 10;
 8 LL a[maxn], b[maxn];
 9
10 int main()
11 {
12     int i, j, n, k;
13     LL tl, maxt, maxl, maxr, ans;
14     while (scanf("%d%d", &n, &k) != EOF)
15     {
16         LL temp = 0;
17         for (i = 1; i <= n; i++)
18         {
19             scanf("%I64d", &temp);
20             a[i] = a[i-1] + temp;       // a[i]保存的是从第1至第i个元素的总和
21         //  printf("a[%d] = %I64d\t", i, a[i]);
22         }
23         for (i = 0, j = 1; i <= n-k; i++, j++)
24         {
25             b[j] = a[i+k] - a[i];  　　// b[j]保存的是所有长度为k的区间的总和26         //  printf("b[%d] = %I64d\t", j, b[j]);
27         }
28         maxt = ans = b[1];
29         tl = maxl = maxr = 1;           // maxl: a   maxr：b30         for (i = 1; i+k <= n-k+1; i++)   // 循环的判别要注意，要保证取值不能越界31         {
32             if (b[i] > ans)            // 状态转移方程中的max{b[i]},用ans保存33             {
34                 ans = b[i];
35                 tl = i;
36         //      printf("ans = %I64d\n", ans);
37             }
38             if (b[i+k] + ans > maxt)
39             {
40                 maxt= b[i+k] + ans;
41                 maxl = tl;
42                 maxr = i+k;
43         //      printf("maxt = %I64d\n", maxt);
44         //      printf("maxl = %I64d\tmaxr = %I64d\n", maxl, maxr);
45             }
46         }
47         printf("%I64d %I64d\n", maxl, maxr);
48     }
49     return 0;
50 }