Cod sursa(job #1965314)

Utilizator HannaLieb Hanna Hanna Data 14 aprilie 2017 11:53:11
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 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()
{
    k=1;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a;

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

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

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

    return 0;
}