Pagini recente » Borderou de evaluare (job #1672902) | Borderou de evaluare (job #3190524) | Diferente pentru suffix-array-liniar intre reviziile 81 si 49 | Borderou de evaluare (job #437447) | Cod sursa (job #809213)
Cod sursa(job #809213)
#include<stdio.h>
long n,v[6000005],b[6000005];
FILE*f=fopen("ssm.in","r"),*g=fopen("ssm.out","w");
void citire(){
fscanf(f,"%ld ",&n);
fscanf(f,"%ld ",&v[1]);
b[1]=v[1];
long max=-100,in=1,ina=1,sf=1;
for(long i=2;i<=n;i++){
fscanf(f,"%ld ",&v[i]);
if(v[i]<=b[i-1]+v[i]){
b[i]=b[i-1]+v[i];
}
else{
b[i]=v[i];
ina=i;
}
if(max<b[i]){
max=b[i];
in=ina;
sf=i;
}
}
fprintf(g,"%ld %ld %ld ",max,in,sf);
fclose(f);
}
int main(){
citire();
fclose(g);
return 0;
}