Cod sursa(job #3274894)

Utilizator mlupseLupse-Turpan Mircea mlupse Data 8 februarie 2025 12:59:12
Problema Subsecventa de suma maxima Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int NMax = 6000000;
int X[NMax + 5],N,Begin, End,Sol;
int main()
{
    fin >> N;
    for(int i = 1; i<= N; ++i)
        fin >> X[i];
    Sol = X[1];
    for(int i = 1; i <= N; ++i)
        for(int j = i; j <= N; ++j)
        {
            int S = 0;
            for(int k = i; k <= j; ++k)
                S += X[k];
            if(S > Sol)
            {
                Sol = S;
                Begin = i;
                End = j;
            }
        }

    fout << Sol << " " << Begin << " " << End <<"\n";

    return 0;
}