Cod sursa(job #929403)

Utilizator BodiIgna Bogdan Bodi Data 27 martie 2013 00:13:19
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>
using namespace std;
long long best,x,j,p,n,i,ma,jj,pp;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;best=-1;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(x>best+x){best=x;j=i;p=i;}
                else {best+=x;p++;}
        if(best>ma){ma=best;jj=j;pp=p;}
    }
    fout<<ma<<" "<<jj<<" "<<pp;
    fin.close();
    fout.close();
    return 0;
}