Cod sursa(job #2409527)

Utilizator caracioni_octavianCaracioni Octavian caracioni_octavian Data 19 aprilie 2019 10:26:15
Problema Subsecventa de suma maxima Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int s[6000001], x, n, i, j, sum=1<<31;

int main()
{
    fin>>n;
    fin>>x;
    s[1]=x;
    for (int b=2;b<=n;b++)
    {
        fin>>x;
        s[b]=s[b-1]+x;
        for (int a=b-1;a>0;a--)
        {
            if (s[b]-s[a-1]>sum)
            {
                sum=s[b]-s[a-1];
                i=a;
                j=b;
            }
        }
    }
    fout<<sum<<' '<<i<<' '<<j;
    return 0;
}