Cod sursa(job #1651536)

Utilizator Chirita_MateiChirita Matei Chirita_Matei Data 13 martie 2016 15:08:41
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>

using namespace std;
ofstream fout("ssm.out");
ifstream fin("ssm.in");

int n,x,i,poz_m,in,sf,m,M=-100,s;

int main()
{
    fin>>n;

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

        if((x-m>M) && (i!=1))
        {
            M=x-m;
            in=poz_m;
            sf=i;
        }

        if(i==1)
        {
            m=x;
            poz_m=i;
        }

        else if(x<m)
        {
            m=x;
            poz_m=i;
        }
    }

    fout<<M<<" "<<in+1<<" "<<sf;

    return 0;
}