Pagini recente » Cod sursa (job #1109096) | Cod sursa (job #2059142) | Cod sursa (job #442479) | Rating Paul Achim (carrera) | Cod sursa (job #480872)
Cod sursa(job #480872)
# include <cstdio>
using namespace std;
const char IN[] = "secv2.in";
const char OUT[]= "secv2.out";
int n, k, cit, s, sm=-2000000000, in, sf, aux, i, min;
int main () {
freopen (IN, "r", stdin);
scanf ("%d%d", &n, &k);
aux=in=sf=s=min=0;
for (i=1; i<=n; ++i) {
scanf ("%d", &cit);
s+=cit;
if (sm<s-min && i-aux >=k) {
sm=s-min;
in=aux+1;
sf=i;
}
if (min > s && n - aux - 1 > k ) {
min=s;
aux=i;
}
}
freopen (OUT, "w", stdout);
printf ("%d %d %d", in, sf, sm);
return 0;
}