Cod sursa(job #2928574)

Utilizator luca.pislaruAho.Corasike luca.pislaru Data 23 octombrie 2022 13:20:09
Problema Subsecventa de suma maxima Scor 75
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>

using namespace std;
int main()
{
    ifstream cin ("ssm.in");
    ofstream cout("ssm.out");
    int n, s=0, i, maxx=0, p1=1, p2, a;
    cin>>n;
    for (i=1;i<=n;i++) {
        cin>>a;
        if (s>maxx) {
            maxx=s;
            p2=i-1;
        }
        if (s<0) {
        s=0;
        p1=i;
        }
        s+=a;
    }
    cout<<maxx<<" "<<p1<<" "<<p2;
    return 0;
}