Cod sursa(job #480856)
| Utilizator | Data | 29 august 2010 21:53:38 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
# include <cstdio>
using namespace std;
const char IN[] = "secv2.in";
const char OUT[]= "secv2.out";
int n, k, cit, s, sm, in, sf, aux, i;
int main (){
freopen (IN, "r", stdin);
scanf ("%d%d", &n, &k);
scanf ("%d", &cit);
s=cit;
sm=cit;
in=1;
sf=1;
for (i=2;i<=n;++i){
scanf ("%d", &cit);
if (s<0){
s=cit;
aux=i;
}
else s+=cit;
if (sm<s && (i-aux>=k)){
sm=s;
in=aux;
sf=i;
}
}
freopen (OUT, "w", stdout);
printf ("%d %d %d\n", in, sf, sm);
return 0;
}