Cod sursa(job #2394391)

Utilizator sebi_info1Olaru Sebastian sebi_info1 Data 1 aprilie 2019 16:41:30
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long n,s,maxx=0,pi,pf,x,p;
int main()
{   f>>n;
    for(int i=1;i<=n;i++)
    {   f>>x;
        if(s<0)
        {   s=x; p=i;
        }
        else s=s+x;
        if(s>maxx)
        {   maxx=s;
            pi=p;
            pf=i;
        }
    }
    if(maxx==0) g<<0<<" "<<0<<" "<<0;
    else g<<maxx<<" "<<pi<<" "<<pf;
    f.close();
    g.close();
    return 0;
}