Cod sursa(job #1499785)
Utilizator | Casapu Andreas ZeBuGgEr | Data | 11 octombrie 2015 10:05:35 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 85 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include<stdio.h>
int main()
{
FILE *fin,*fout;
int val;
int n;
int maxl,maxs,maxb,maxe,sum,b;
fin=fopen("ssm.in","r");
fout=fopen("ssm.out","w");
fscanf(fin,"%d",&n);
maxs=-2000000000;
for(int i=1;i<=n;i++)
{
fscanf(fin,"%d",&val);
if(sum<0)
{
sum=val;
b=i;
}
else
{
sum+=val;
}
if(sum>maxs)
{
maxs=sum;
maxb=b;
maxe=i;
}
}
fprintf(fout,"%d %d %d",maxs,maxb,maxe);
}