Pagini recente » Cod sursa (job #470627) | Cod sursa (job #2847999) | Cod sursa (job #2252982) | Cod sursa (job #2274194) | Cod sursa (job #423017)
Cod sursa(job #423017)
#include <cstdio>
FILE* fin=fopen("secv2.in","r");
FILE* fout=fopen("secv2.out","w");
#define MAX 50005
int n,k,vec[MAX],sp[MAX],min[MAX];
int main(){
freopen("secv2.out","w",stdout);
fscanf(fin,"%d %d",&n,&k);
int min=0,smax=-(2<<29),idx=0,beg=0,end=0;
for(int i=1;i<=n;i++){
fscanf(fin,"%d ",&vec[i]);
vec[i]+=vec[i-1];
if(i>=k){
if(smax<vec[i]-min){
smax=vec[i]-min,beg=idx+1,end=i;
}
if(vec[i-k]<min){
min=vec[i-k],idx=i-k;
}
}
}
printf("%d %d %d\n",beg,end,smax);
fclose(fin);
fclose(fout);
return 0;
}