Cod sursa(job #2096871)

Utilizator IlluminatehPinzariu Denis Stefan Illuminateh Data 29 decembrie 2017 23:12:49
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <fstream>

using namespace std;

int v[1025];
long int N;


ifstream in("ssm.in");
ofstream out("ssm.out");

int main()
{

    in>>N;

    int pS, pD, poz, sMax = -2000000;
    long long int sum = 0;


    for(int i=1; i<=N; i++)
    {
        in>>v[i];

        if(sum > 0)
            sum += v[i];

        else
        {
            sum = v[i];
            poz = i;
        }
        if(sum > sMax)
        {
            sMax = sum;
            pS = poz;
            pD = i;
        }
    }

    out<<sMax<<' '<<pS<<' '<<pD;

    return 0;
}