Cod sursa(job #3169271)

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

    }
    fout<<sm<<" "<<stm<<" "<<drm;
    return 0;
}