Cod sursa(job #1943193)

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

using namespace std;

int n, m = -1,x, stop, start;

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