Pagini recente » Cod sursa (job #666084) | Cod sursa (job #1540929) | Cod sursa (job #2416401) | Cod sursa (job #1467557) | Cod sursa (job #50879)
Cod sursa(job #50879)
#include <stdio.h>
int main(){
long a,b,i,j,n,k,s=0,cache=-26000,poza,pozb,sir[50003];
FILE*f=fopen("secv2.in","r");
FILE*g=fopen("secv2.out","w");
fscanf(f,"%ld %ld",&n,&k);
for(i=1;i<=n;i++)
fscanf(f,"%ld",&sir[i]);
for(i=1;i<n;i++){
s=sir[i];a=i;b=i;
for(j=i+1;j<=n;j++){
s+=sir[j];b++;
if(s==cache&&(pozb-poza)+1<k){
pozb=b;
cache=s;
}else
if(s>cache){
pozb=b;poza=a;
cache=s;
}
}
}
fprintf(g,"%ld %ld %ld",poza,pozb,cache);
return 0;
}