Cod sursa(job #678082)
Utilizator | Data | 10 februarie 2012 23:55:52 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include<fstream>
using namespace std;
long long i,j,a[6000100],sum,s,smax,sf,in,poz,n;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
fin>>n;
smax=-11111111;
for(i=1;i<=n;i++)
{
fin>>s;
if(sum<0)
{
sum=s;
poz=i;
}
else
{
sum+=s;
}
if(smax<sum)
{
smax=sum;
in=poz;
sf=i;
}
}
fout<<smax<<" "<<in<<" "<<sf;
return 0;
}