Cod sursa(job #2401026)

Utilizator AlexGanasideAlex Ganaside AlexGanaside Data 9 aprilie 2019 12:55:01
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>

using namespace std;

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

const int MAX = 1e5, INF = 2e9;
int n, x, st, dr, poz, s, smax = -INF, v[MAX + 5];

int main()
{
    cin >> n;
    for(int i = 1; i <= n; ++i)
    {
        cin >> x;
        if(s < 0)
        {
            s = x;
            poz = i;
        }
        else
            s += x;
        if(smax < s)
        {
            smax = s;
            st = poz;
            dr = i;
        }
    }
    cout << smax << ' ' << st << ' ' << dr;
    return 0;
}