Cod sursa(job #2207442)

Utilizator cristianritaCristian Rita cristianrita Data 25 mai 2018 18:31:42
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>

using namespace std;

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

int main() {
    int n, p = 1, best = - (1<<30), sum = 0, min = 0;
    int number, start = 1, finish;
    in>>n;

    for(int i = 1; i <= n; i++) {
        in>>number;
        sum += number;
        if(sum - min > best) {
            best = sum - min;
            start = p;
            finish = i;
        }

        if(sum < min) {
            min = sum;
            p = i;
        }
    }

    out<<best<<" "<<start + 1<<" "<<finish;

    return 0;

}