Cod sursa(job #1400682)

Utilizator razvan99hHorhat Razvan razvan99h Data 25 martie 2015 13:19:17
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<fstream>

using namespace std;

int n,x,i,best,RS=-(1e9),l;
int beg, en;

int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");

    cin>>n;

    l=1;
    for(i=1;i<=n;i++)
    {
        cin>>x;

        if  (best<0)
            {
               best=0;
               l=i;
            }
        best+=x;

        if (best>RS)
            RS=best,beg=l,en=i;

    }

    cout<<RS<<' '<<beg<<' '<<en;
    return 0;
}