Pagini recente » Cod sursa (job #361648) | Cod sursa (job #2364482) | Cod sursa (job #976525) | Cod sursa (job #1528604) | Cod sursa (job #96238)
Cod sursa(job #96238)
#include<stdio.h>
FILE *f=fopen("secv2.in","r"),
*g=fopen("secv2.out","w");
long n,i,j,k,max=-2000000000,p,q,x,y,s;
long a[50001],b[50001];
int main()
{ fscanf(f,"%ld %ld",&n,&k);
for(i=1;i<=n;++i) fscanf(f,"%ld",&a[i]),b[i]=b[i-1]+a[i];
p=n-k+1;q=k-1;
for(i=1;i<=p;++i) for(j=i+q;j<=n;++j){ s=b[j]-b[i-1];
if(s>max) max=s,x=i,y=j;
}
fprintf(g,"%ld %ld %ld\n",x,y,max);
fclose(f);
fclose(g);
return 0;
}