Cod sursa(job #732509)

Utilizator deneoAdrian Craciun deneo Data 10 aprilie 2012 15:48:05
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
using namespace std;

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

#define inf 0x3f3f3f

int n, a, sum, smin, pozmin, rez = -inf, st, fn;

int main() {
    int i;
    fin >> n;
    for (i = 1; i <= n; ++i) {
        fin >> a;
        sum += a;
        if (sum - smin > rez) {
            rez = sum - smin;
            st = pozmin + 1;
            fn = i;
        }
        if (sum < smin) {
            smin = sum;
            pozmin = i;
        }
    }
    fout << rez << " " << st << " " << fn << "\n";
    fout.close();
    return 0;
}