Cod sursa(job #480872)
Utilizator | Data | 29 august 2010 22:23:44 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.63 kb |
# 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;
}