Pagini recente » Istoria paginii runda/laura_round1 | Cod sursa (job #2931275) | Cod sursa (job #791235) | Cod sursa (job #139603) | Cod sursa (job #2288662)
#include <cstdio>
int n, k, s, maxx = 1 << 31 , from, from_f, to, number ;
int main(){
freopen("secv2.in", "r", stdin) ;
freopen("secv2.out", "w", stdout) ;
scanf("%d %d", &n, &k) ;
register int i ;
for (i = 1 ; i <= n ; ++ i) {
scanf("%d", &number) ;
if (s + number >= number) {
s += number ;
}
else s = number, from_f = i ;
if (maxx < s && i - from_f >= k) {
maxx = s ;
to = i ;
from = from_f ;
}
}
printf("%d %d %d", from, to, maxx) ;
return 0;
}