Cod sursa(job #1686255)

Utilizator Robert_VRVRobert Vadastreanu Robert_VRV Data 12 aprilie 2016 10:03:40
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int x[6000001],n,b,Max,s,t,sum;
int main()
{
    fin>>n;
    int i;
    s=t=1;
    for(i=1;i<=n;i++)
        fin>>x[i];
    for(i=1;i<=n;i++)
    {
        sum=sum+x[i];
        if(sum<b){
            b=sum;
            s=i+1;
        }
        if(sum-b>Max)
        {
            Max=sum-b;
            t=i;
        }
    }
    fout<<Max<<" "<<s<<" "<<t;
    return 0;
}