Cod sursa(job #50607)
Utilizator | Data | 7 aprilie 2007 22:34:40 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <stdio.h>
int main(){
long a,b,i,j,n,k,s=0,cache=0,poza,pozb,sir[50000];
FILE*f=fopen("secv2.in","r");
FILE*g=fopen("secv2.out","w");
fscanf(f,"%ld",&n);
fscanf(f,"%ld",&k);
for(i=1;i<=n;i++)
fscanf(f,"%d",&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){
poza=a;pozb=b;
cache=s;
}
}
}
fprintf(g,"%ld %ld %ld",poza,pozb,cache);
return 0;
}