Cod sursa(job #2932681)

Utilizator k20ySabaceag Marius k20y Data 3 noiembrie 2022 17:53:58
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <bits/stdc++.h>
using namespace std;

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

using ll = long long;

const int N = 6e6;

int main()
{
    int n; in>>n;

    ll sumMAX=LONG_MIN,sum=0;
    int st=0,dr=0,start=0;
    for(int i=1; i<=n; i++)
    {
        int x; in>>x;
        if(sum < 0) sum=x,start=i;
        else sum+=x;

        if(sum > sumMAX) sumMAX=sum,st=start,dr=i;
    }

    out<<sumMAX<<' '<<st<<' '<<dr;
}