Cod sursa(job #2409515)

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

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

int s[6000001], x, n, sum=-(1>>32), i, j;

int main()
{
    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;
}