Cod sursa(job #664220)

Utilizator Lokycatalin petre Loky Data 19 ianuarie 2012 20:17:18
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>

using namespace std;

int n,bs,sp,sol,a,b,x,i;

int main() {
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    f>>x;
    a=1;
    b=1;
    sol=x;
    bs=sol;
    sp=1;
    for (i=2;i<=n;i++) {
        f>>x;
        if (x+bs>=x) bs+=x;
        else {bs=x;sp=i;}
        if (bs>sol) {sol=bs;a=sp;b=i;}
        }
    g<<sol<<' '<<a<<' '<<b<<'\n';
    f.close();
    g.close();
    return 0;
    }