Cod sursa(job #1207705)

Utilizator the_missing_linkIan Apreotesei the_missing_link Data 13 iulie 2014 17:36:13
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <limits>

using namespace std;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");

    int N;
    f >> N;

    int record = numeric_limits<int>::min(), sum = 0, i = 0, j = 0, temp = 0;

    for(int k = 1; k <= N; k++)
    {
        f >> temp;
        if(sum < 0)
            sum = temp, i = k;
        else
            sum +=  temp;
        if(sum > record)
            record = sum, j = k;
    }
    g << record << " " << i << " " << j;
    f.close(), g.close();
    return 0;
}