Pagini recente » Cod sursa (job #14679) | Cod sursa (job #2757007) | Cod sursa (job #1078415) | Cod sursa (job #2134011) | Cod sursa (job #582461)
Cod sursa(job #582461)
#include<stdio.h>
FILE*fin,*fout;
int i,j,k,n,s[50001],m[50001],max,p,u,x,pm,um;
int main(){
fin=fopen("secv2.in","r");
fout=fopen("secv2.out","w");
fscanf(fin,"%d %d",&n,&k);
for(i=1;i<=k;i++){
fscanf(fin,"%d",&x);
s[i]=s[i-1]+x;
}
m[k]=s[k];
max=m[k];
p=1;u=k;
int pa=1,pc=1;
for(i=k+1;i<=n;i++){
fscanf(fin,"%d ",&x);
s[i]=s[i-1]+x;
m[i]=m[i-1]+x;
pc=pa;
if(m[i]<s[i]-s[i-k]){
m[i]=s[i]-s[i-k];
pc=i-k+1;
pa=pc;
}
if(m[i]>max){max=m[i];u=i;p=pc;}
}
fprintf(fout,"%d %d %d",p,u,max);
return 0;
}