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