Cod sursa(job #1383885)

Utilizator GabiBGabriel GabiB Data 10 martie 2015 18:53:11
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int N,nr,sc,smax=-2000000000,ii,is;
    ifstream f("ssm.in");
    ofstream g("ssm.out");

    f>>N;
    sc=-1;

    for(int i=1;i<=N;i++)
    {
        f>>nr;
        if(sc<0)
            {sc=0;
            ii=i;
            }

        sc+=nr;
        if(sc>smax)
            {
                smax=sc;
                is=i;
            }
    }

    g<<smax<<" "<<ii<<" "<<is;


    return 0;
}