Cod sursa(job #3357653)

Utilizator FleximerVasile Mihai Flavius Fleximer Data 12 iunie 2026 15:28:28
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>
using namespace std;

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

int v;

int main()
{
    int n, s, i, a=1, b=1, c, d=1;

    fin>>n;

    i=1;
    fin>>v;
    s = c = v;
    for(i = 2; i<=n; i++){
        fin>>v;

        if(s + v > v){
            s = s + v;
        }else{
            s = v;
            d = i;
        }

        if(s>c){
            c = s;
            b = i;
            a = d;
        }
    }

    fout<<c<<" "<<a<<" "<<b;

    return 0;
}