Pagini recente » Cod sursa (job #885118) | Cod sursa (job #1308858) | Cod sursa (job #2709661) | Cod sursa (job #2043042) | Cod sursa (job #480854)
Cod sursa(job #480854)
# 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+1>=k)){
sm=s;
in=aux;
sf=i;
}
}
freopen (OUT, "w", stdout);
printf ("%d %d %d\n", in, sf, sm);
return 0;
}