Cod sursa(job #50659)
Utilizator | razyelx razyelx | Data | 8 aprilie 2007 10:40:26 |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#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];poza=i;pozb=i;
for(j=i+1;j<=n;j++){
s+=sir[j];
if(s>cache&&j>=k){
pozb=j;
cache=s;
}
}
}
fprintf(g,"%ld %ld %ld",poza,pozb,cache);
return 0;
}