Cod sursa(job #833039)

Utilizator Al3ks1002Alex Cociorva Al3ks1002 Data 11 decembrie 2012 20:36:21
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<fstream>
using namespace std;
int i,n,x,a,b,sum,aux,best=1<<31;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(sum<0) {sum=x;aux=i;}
        else sum+=x;
        if(sum>best)
        {
            best=sum;
            a=aux;
            b=i;
        }
    }
    fout<<best<<" "<<a<<" "<<b<<'\n';
    fin.close();
    fout.close();
    return 0;
}