Cod sursa(job #2263710)

Utilizator razviii237Uzum Razvan razviii237 Data 19 octombrie 2018 08:33:32
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int n, i, x, maxi, s, st, stm, enm;

int main()
{
    maxi = -0x3f3f3f3f;
    f >> n;
    st = 1;
    for(i = 1; i <= n; i ++)
    {
        f >> x;
        s += x;
        if(s > maxi)
            {maxi = s; stm = st; enm = i;}
        if(s < 0)
        {s = 0; st = i+1;}
    }
    g << maxi << ' ' << stm << ' ' << enm << '\n';
    f.close();
    g.close();
    return 0;
}