Pagini recente » Cod sursa (job #1289584) | Cod sursa (job #2478748) | Cod sursa (job #2934696) | Cod sursa (job #2197139) | Cod sursa (job #458337)
Cod sursa(job #458337)
#include<stdio.h>
const char in[]="secv2.in";
const char out[]="secv2.out";
const int N = 50010;
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;
}