Cod sursa(job #885525)

Utilizator StefansebiStefan Sebastian Stefansebi Data 22 februarie 2013 08:44:58
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int nr;
int n, i, s, smax, ini, fi, ind;
int main() {
    fin >> n;
    smax = -1 * 0x7fffffff;
    for (i = 0; i < n; i++) {
        fin >> nr;
        if (s < 0) {
            s = 0;
            ini = i + 1;
        }
        s = s + nr;
        if (s > smax) {
            smax = s;
            fi = i + 1;
            ind = ini;
        }
    }
    fout << smax << " " << ind << " " << fi;
}