Cod sursa(job #698719)

Utilizator macajouMaca George macajou Data 29 februarie 2012 15:39:18
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>

using namespace std;

int main()
{int n,x,i,pc,sc,smax,pi,pf;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin>>n;
smax=-(int)2e9;
sc=0;pc=1;
for(i=1;i<=n;i++)
    {fin>>x;
     if(sc<0)
        {sc=x;
         pc=i;
        }
     else
         sc+=x;
     if(sc>smax)
        {smax=sc;pi=pc;pf=i;}
    }
fout<<smax<<" "<<pi<<" "<<pf;
    return 0;
}