Cod sursa(job #2147252)

Utilizator Victoras99Victor Moldovan Victoras99 Data 28 februarie 2018 16:33:29
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, v[6000005], s[6000005], maxx = -2000000000, finall, start;
int main()
{
    fin >> n;
    for ( int i = 1; i <= n; i++ )
    {
        fin >> v[i];
        s[i] = s[i - 1] + v[i];
    }
    for ( int i = 0; i < n; i++ )
    {
        for ( int j = i + 1; j <= n; j++ )
        {
            if ( s[j] - s[i] > maxx )
            {
                maxx =  s[j] - s[i];
                start = i + 1;
                finall = j;
            }
        }
    }
    fout << maxx << ' ' << start << ' ' << finall;


    return 0;
}