Cod sursa(job #1943204)

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

using namespace std;

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

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;
            xx = i;
            yy = i;
        }
        else{
            m += x;
            yy++;
        }
        if (m1 < m){
            m1 = m;
            start = xx;
            stop = yy;
        }

    }
    cout << m1 << " " << start << " " << stop;
}