Cod sursa(job #1279099)

Utilizator LolkekzorChiorean Tudor Lolkekzor Data 29 noiembrie 2014 19:31:18
Problema Subsecventa de suma maxima Scor 85
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,x1,x2,maxi,s,ii,isf,i;

int main()
{
    fin>>n;
    fin>>x2;
    s=x2;

    for(i=2;i<=n;i++)
    {

        x1=x2;
        fin>>x2;

        s=s+x2;

        if(s<0)
        {
            s=0;
            ii=i+1;
        }
        else
            if(s>maxi)
            {
                maxi=s;
                isf=i;
            }

    }

    fout<<maxi<<" "<<ii<<" "<<isf;

    return 0;
}