Cod sursa(job #1564352)

Utilizator andreiudilaUdila Andrei andreiudila Data 9 ianuarie 2016 17:16:23
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n,i,sp,sc,a,k,l,r,sol;


int main()
{
    fin>>n;

    sol=-2000000000;
    sp=-1;

    for(i=1;i<=n;i++)
    {
        fin>>a;

        if(sp<0)
        {
            sc=a;
            k=i;
        }
        else
        {
            sc=a+sp;
        }

    if(sc>sol)
    {
        sol=sc;
        l=k;
        r=i;
    }

    sp=sc;


    }
    fout<<sol<<" "<<l<<" "<<r;
    return 0;
}