Pagini recente » Cod sursa (job #890936) | Cod sursa (job #2601848) | Cod sursa (job #486002) | Cod sursa (job #2279606) | Cod sursa (job #480858)
Cod sursa(job #480858)
# 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;
int main (){
freopen (IN, "r", stdin);
scanf ("%d%d", &n, &k);
scanf ("%d", &cit);
s=cit;
aux=1;
if (k==1){
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+1>=k)){
sm=s;
in=aux;
sf=i;
}
}
freopen (OUT, "w", stdout);
printf ("%d %d %d\n", in, sf, sm);
return 0;
}