Cod sursa(job #1276571)
Utilizator | Data | 26 noiembrie 2014 16:29:52 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int i,n,s,a,mmax,c2,c1,c1m;
int main()
{
fin>>n;
c1=1;
for(i=1;i<=n;i++)
{
fin>>a;
s=s+a;
if(s<0)s=0,c1=i+1;
else
{
if(s>mmax)mmax=s,c1m=c1,c2=i;
}
}
if(s>mmax)mmax=s,c1m=c1,c2=i;
fout<<mmax<<" "<<c1m<<" "<<c2;
return 0;
}