Pagini recente » Cod sursa (job #496668) | Cod sursa (job #2003603) | Cod sursa (job #1472524) | Cod sursa (job #647740) | Cod sursa (job #2674503)
#include <cstdio>
#define nMax 1<<17
using namespace std;
int v[nMax],k,sol,solx,soly,sum,prae,x;
int main() {
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int i,n;
scanf("%d%d",&n,&k);
for(i=0,sum=0;i<k;++i) {
scanf("%d",&v[i]);
sum+=v[i];
}
sol=sum;
solx=0;
soly=i-1;
for(x=0,prae=0;i<n;++i) {
scanf("%d",&v[i]);
sum+=v[i];
sum-=v[i-k];
prae+=v[i-k];
if(prae<0) {
prae=0;
x=i-k+1;
}
if(sum+prae>sol) {
sol=sum+prae;
solx=x;
soly=i;
}
}
printf("%d %d %d",solx+1,soly+1,sol);
return 0;
}