Cod sursa(job #1337735)

Utilizator cosminvisanvisan cosmin cosminvisan Data 9 februarie 2015 13:57:48
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout ("ssm.out");
int n,x;
int main()
{    int xi=1,xxi,xf,i,sum=0,smax=0;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(sum<0)
        {
            sum=x;
            xi=i;
        }
        else
            sum+=x;
    if(smax<sum)
    {
        smax=sum;
        xf=i;
        xxi=xi;
    }

    }
    fout<<smax<<" "<<xxi<<" "<<xf<<'\n';
    return 0;
}