Cod sursa(job #2793119)

Utilizator Andrei_Tud1Andrei Tudorache Andrei_Tud1 Data 2 noiembrie 2021 23:21:17
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    int n, i, x, S = -1, smax = -100000, inc, sf, inc1;
    fin >> n;
    for(i = 1; i <= n; i++)
    {
        fin >> x;
        if(S < 0)
        {
            S = x;
            inc = i;
        }
        else
            S = S + x;
        if(S > smax)
        {
            smax = S;
            sf = i;
            inc1 = inc;
        }
    }
    fout << smax << " " << inc1 << " " << sf;
    fin.close();
    fout.close();
    return 0;
}