Cod sursa(job #1645887)

Utilizator tudordariusCardas Tudor-Darius tudordarius Data 10 martie 2016 14:15:22
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i,s,x,summax,poz1,poz2,POZ1,POZ2;
int main()
{
    fin>>n;

    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(s+x>0)
            {s+=x;poz2=i;}
        else
            {s=0;poz1=i+1;}
        if(s>summax)
            {summax=s;POZ1=poz1;POZ2=poz2;}
    }
    fout<<summax<<" "<<POZ1<<" "<<POZ2;
    return 0;
}