Cod sursa(job #1277458)

Utilizator raduamaistroaieRadu Amaistroaie raduamaistroaie Data 27 noiembrie 2014 18:20:35
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>
using namespace std;

int v[7000005], n, sum, summax, i, j, k, inceput, sfarsit;

int main(void) {
    ifstream intrare("ssm.in");
    ofstream iesire("ssm.out");
    intrare >> n;
    for(i=1; i<=n; i++)
    {
    intrare >> v[i];
    }
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=n; j++)
        {
        sum = 0;
        for(k=i; k<=j; k++)
        sum = sum + v[k];
        if (sum > summax)
        {
            summax = sum;
            inceput = i;
            sfarsit = j;
        }
        }
    }
    iesire << summax << " " << inceput << " " << sfarsit;
    return 0;
}