Cod sursa(job #2673426)

Utilizator Iustin01Isciuc Iustin - Constantin Iustin01 Data 16 noiembrie 2020 19:29:48
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <bits/stdc++.h>
using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int n, smax, imax, jmax, s, x, st;

int main(){
    in>>n;
    for(int i = 1; i <= n; i++){
        in>>x;
        s += x;
        if(s < 0)
            s = 0, st = i + 1;
        else
        if(smax < s)
            smax = s, imax = st, jmax = i;
    }
    out<<smax<<" "<<imax<<" "<<jmax;
}