Cod sursa(job #2409519)

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

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

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

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