Cod sursa(job #2981508)

Utilizator IleaIlea Bogdan Ilea Data 18 februarie 2023 09:48:34
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 fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    int n;
    fin>>n;
    long long x, s=0, max=-1000000001, beg=1, end=n, start;
    for (int i=1; i<=n; i++){
        fin>>x;
        if (s<0) s=0, start=i;
        s+=x;
        if (s>max){
            max=s;
            end=i;
            beg=start;
        }
    }
    fout<<max<<" "<<beg<<" "<<end;
    return 0;
}