Cod sursa(job #3274895)

Utilizator mlupseLupse-Turpan Mircea mlupse Data 8 februarie 2025 13:01:53
Problema Subsecventa de suma maxima Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 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)
       {
           int S = 0;
           for(int j = i; j <= N; ++j)
            {
                S += X[j];
                if(S > Sol)
                {
                    Sol = S;
                    Begin = i;
                    End = j;
                }
            }
        }

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

    return 0;
}