Cod sursa(job #885499)

Utilizator StefansebiStefan Sebastian Stefansebi Data 22 februarie 2013 08:26:37
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<fstream>
using namespace std;
ifstream fin("subsecv.in");
ofstream fout("subsecv.out");
int x;
int n, i, s, smax, ini, fi, in;
int main() {
    fin >> n;
    for (i = 0; i < n; i++) {
        fin >> x;
        s = s + x;
        if (s < 0) {
            s = 0;
            ini = i + 2;
        }
        else {
            if (smax < s) {
                smax = s;
                fi = i + 1;
                in = ini;
            }
        }
    }
    fout << smax << " " << in << " " << fi;
}