Pagini recente » Cod sursa (job #907124) | Cod sursa (job #549488) | Cod sursa (job #1664226) | Cod sursa (job #38571) | Cod sursa (job #2299869)
#include <stdio.h>
#include <stdlib.h>
int v[50000];
int main(){
int k,n,i,drmax,stmax,smax,stc,sc,a;
FILE *fin,*fout;
fin=fopen("secv2.in","r");
fout=fopen("secv2.out","w");
fscanf(fin,"%d",&n);
fscanf(fin,"%d",&k);
smax=-25000;
stmax=1;
drmax=1;
sc=0;
stc=1;
for(i=1;i<=n;i++){
fscanf(fin,"%d",&a);
v[i]=a+v[i-1];
if(i>k && v[i]-v[i-k]>sc+a){
sc=v[i]-v[i-k];
stc=i-k+1;
}else{
sc+=a;
}
if(i>=k && sc>smax){
smax=sc;
stmax=stc;
drmax=i;
}
}
fprintf(fout,"%d %d %d",stmax,drmax,smax);
fclose(fin);
fclose(fout);
return 0;
}