Pagini recente » Cod sursa (job #2779606) | Cod sursa (job #2779608) | Cod sursa (job #902010) | Cod sursa (job #2929083) | Cod sursa (job #458338)
Cod sursa(job #458338)
#include<stdio.h>
const char in[]="secv2.in";
const char out[]="secv2.out";
const int N = 51000;
long long n, k, i, val, start, st, dr, rez, a[N], s[N];
int main()
{
freopen(in,"r",stdin);
freopen(out,"w",stdout);
scanf("%d%d", &n, &k);
for( i = 1 ; i <= n ; ++i)
{
scanf("%d", &a[i]);
s[i] = s[i-1] + a[i];
}
rez = s[k];
st = start = 1;
dr = k;
for(i = k + 1 ; i <= n ; ++i)
{
val = val + a[i];
if(val < s[ i ] - s[ i - k ])
{
val = s[ i ] - s[ i - k ];
start = i - k + 1;
}
if(rez < val)
{
rez = val;
st = start;
dr = i;
}
}
printf("%d %d %d", st, dr, rez);
return 0;
}