Cod sursa(job #1474586)

Utilizator serbanSlincu Serban serban Data 22 august 2015 13:06:29
Problema Subsecventa de suma maxima Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n;
    cin >> n;
    int m = 2147483648, j, in = 1, sf = 1, IN, SF;
    int s = 0;
    for(int i = 1; i <=  n; i ++) {
        cin >> j;
        if(s + j < j) {
            s = j;
            in = i;
            sf = i;
        }
        else {
            s = s + j;
            sf = i;
        }
        if(s > m) {
            m = s;
            IN = in;
            SF = sf;
        }
    }
    cout << m << " " << IN << " " << SF <<"\n";
    return 0;
}