Pagini recente » Cod sursa (job #1951504) | Cod sursa (job #244539) | Cod sursa (job #161446) | Monitorul de evaluare | Cod sursa (job #123418)
Cod sursa(job #123418)
#include<stdio.h>
int n,v[50000];
int main(){
int k,i,s=0,max,max2,p1,p2;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=0;i<n;++i)
scanf("%d",&v[i]);
for(i=0;i<k;++i)
s+=v[i];
max=s;
p1=1;
p2=k;
for(i=k;i<n;++i){
s=s+v[i]-v[i-k];
max2=s;
for(int j=i+1;j<n;++j){
max2+=v[j];
if(max<max2){
max=max2;
p1=i-1;
p2=j+1;
}
}
}
printf("%d %d %d\n",p1,p2,max);
fclose(stdin);
fclose(stdout);
return 0;
}