Cod sursa(job #1965300)

Utilizator HannaLieb Hanna Hanna Data 14 aprilie 2017 11:39:53
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>

using namespace std;

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

long long n,i,a,s,k,maxi=-99999999,kezd,veg;

int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a;

        if(s+a>a) s=s+a;
        else
        {
            s=a;
            k=i;
        }

        if(s>maxi)
        {
            maxi=s;
            kezd=k;
            veg=i;
        }
    }

    cout<<maxi<<" "<<kezd<<" "<<veg;

    return 0;
}