Pagini recente » Cod sursa (job #2539307) | Cod sursa (job #3133811) | Cod sursa (job #1439923) | Cod sursa (job #1445457) | Cod sursa (job #599310)
Cod sursa(job #599310)
#include <fstream.h>
long n,k,x,max,maxs=1,maxf,i,j,y;
int v[50001];
main(){
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%ld%ld", &n, &k);
for(i=1;i<=n;i++)
scanf("%d", &v[i]);
for(i=1;i<=k;i++)
y+=v[i];
max=x=y;
maxf=k;
for(i=k;i<=n;i++){
for(j=i+1;j<=n;j++){
x+=v[j]-v[j-i];
if(x>max){
max=x;
maxs=j-i+1;
maxf=j;}}
x=y+v[i+1];
if(x>max){
max=x;
maxs=1;
maxf=i+1;}
y=x;}
printf("%ld %ld %ld", maxs, maxf, max);
}