Cod sursa(job #2567585)

Utilizator xXoctavianXxStanescu Matei Octavian xXoctavianXx Data 3 martie 2020 17:54:26
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n,s,smax,a,x=1,y,currx=1;

int main()
{
    fin>>n;
    for(int i=1; i<=n; ++i)
    {
        fin>>a;
        s+=a;
        if(smax<s)
        {
            x=currx;
            y=i;
            smax=s;
        }
        if(s<0)
        {
            currx=i+1;
            s=0;
        }
    }
    fout<<smax<<"\n"<<x<<" "<<y;;
    return 0;
}