Pagini recente » Cod sursa (job #1039763) | Cod sursa (job #602278) | Cod sursa (job #849647) | Cod sursa (job #986295) | Cod sursa (job #1711182)
#include <stdio.h>
#include <stdlib.h>
int v[50001];
int main(){
int n, k;
FILE*fi,*fo;
fi=fopen("secv2.in","r");
fo=fopen("secv2.out","w");
fscanf(fi,"%d%d", &n, &k);
for(int i=1;i<=n;i++){
fscanf(fi,"%d", &v[i]);
v[i]+=v[i-1];
}
int min, max, pmin, stmax, finmax;
min=1000000000;
max=-1000000000;
for(int i=k;i<=n;i++){
if(v[i-k]<min){
min=v[i-k];
pmin=i-k+1;
}
if(v[i]-min>max){
max=v[i]-min;
stmax=pmin;
finmax=i;
}
}
fprintf(fo,"%d %d %d", stmax, finmax, max);
fclose(fi);
fclose(fo);
return 0;
}