Cod sursa(job #1943169)

Utilizator lulian23Tiganescu Iulian lulian23 Data 28 martie 2017 13:18:51
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <bits/stdc++.h>

using namespace std;

int n, m, m1, x, stop, start;

int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    cin >> n;
    for (int i = 1; i <= n; i++){
        cin >> x;
        m += x;
        if (m > m1)
            stop = i;
        if (m < 0)
            start = i + 1;
        m1 = max(m1, m);
        m = max(m, 0);
    }
     cout << m1 << " " << start << " " << stop;
}