Pagini recente » Cod sursa (job #1606197) | Cod sursa (job #1273067) | Cod sursa (job #938646) | Cod sursa (job #1950036) | Cod sursa (job #2478025)
#include <stdio.h>
#include <stdlib.h>
#define NrDeAniInCareVictorOSaFieSingle -1000000000
int v[50000];
int main(){
int n,k,sc,ma,i,x,x2,y,a,j;
FILE *fin,*fout;
fin=fopen("secv2.in","r");
fout=fopen("secv2.out","w");
fscanf(fin,"%d%d",&n,&k);
sc=ma=NrDeAniInCareVictorOSaFieSingle;
for(i=1;i<k;i++){
fscanf(fin,"%d",&a);
v[i]+=v[i-1]+a;
}
for(i=k;i<=n;i++){
fscanf(fin,"%d",&a);
v[i]+=v[i-1]+a;
if(v[i]-v[i-k]>v[i]+sc){
sc=v[i]-v[i-k];
x=i-k+1;
}else{
sc+=a;
}
if(ma<sc){
x2=x;
y=i;
ma=sc;
}
}
fprintf(fout,"%d %d %d",x2,y,ma);
fclose(fin);
fclose(fout);
return 0;
}