Cod sursa(job #3333888)

Utilizator AlexRocaRoca Alexandru AlexRoca Data 15 ianuarie 2026 15:31:44
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{
    int n, a, l, r, maxim=-2147483646, s=-1, start;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>a;
        if(s<0) {s=0; start=i;}
        s+=a;
        if(s>maxim) {maxim=s; l=start; r=i;}
    }
    cout<<maxim<<" "<<l<<" "<<r;
}