Cod sursa(job #3169272)

Utilizator DJSUPERAndreiIonescu DJSUPER Data 14 noiembrie 2023 17:10:10
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main() {
    int n; cin>>n;
    int s=0, sm=0, st=1, dr=1, stm, drm;
    int x;
    while(dr<=n)
    {
        fin>>x;
        s=s+x;
        if(s<0)
        {
            st=dr+1;
            s=0;
        }
        if(s>sm)
        {
            sm=s;
            stm=st;
            drm=dr;
        }
        dr++;
    }
    fout<<sm<<" "<<stm<<" "<<drm;
    return 0;
}