Cod sursa(job #2191971)

Utilizator TheDarkLordDascalescu Mihai TheDarkLord Data 4 aprilie 2018 12:11:27
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

using namespace std;

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

int n, x;

long long sum, sumax;

int lft, st, dr;

bool suma;

int main ()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        sum+=x;
        if(!suma)
            suma=1, lft=i;
        if(sum>sumax)
        {
            sumax=sum;
            st=lft;
            dr=i;
        }
        if(sum<0)
            suma=sum=0;
    }
    cout<<sumax<<' '<<st<<' '<<dr;
}