Pagini recente » Cod sursa (job #1989970) | Cod sursa (job #1559766) | Cod sursa (job #1328077) | Cod sursa (job #2856284) | Cod sursa (job #337491)
Cod sursa(job #337491)
#include <stdio.h>
long a[50002],p1,p2,i,j,n,k;
int main(){
FILE *f,*g;
f=fopen("secv2.in","r");
g=fopen("secv2.out","w");
fscanf(f,"%ld%ld",&n,&k);
a[0]=0;
for(i=1;i<=n;i++){
fscanf(f,"%ld",&a[i]);
a[i]+=a[i-1];
}
long max=-2000000000;
for(i=2;i<=n-k+1;i++)
for(j=i+k-1;j<=n;j++){
long x=a[j]-a[i-1];
if(x>max){
max=x;
p1=i;
p2=j;
}
}
fprintf(g,"%ld %ld %ld\n",p1,p2,max);
fclose(f);
fclose(g);
return 0;
}