Cod sursa(job #281841)

Utilizator ViksenVictor-Nicolae Savu Viksen Data 16 martie 2009 05:15:13
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include<fstream>
using namespace std;
int main() {
    ifstream fin; fin.open("ssm.in");

    int n, x, rez, rezL, rezR, pMin, sMin, cSum;

    fin>>n;
    fin>>sMin;
    rez=cSum=sMin;
    rezL=rezR=1;

    for(int i=2; i<=n; i++) {
        fin>>x;
        cSum+=x;
        if(cSum-sMin>rez) {
            rez = cSum-sMin;
            rezL = pMin+1;
            rezR = i;
        }
        if(cSum<sMin) {
            sMin = cSum;
            pMin = i;
        }
    }

    fin.close();

    ofstream fout; fout.open("ssm.out");
    fout<<rez<<' '<<rezL<<' '<<rezR<<'\n';
    fout.close();
    return 0;
}