Rezumat problemă

sortall

C++

#2654

Pentru un șir de numere \( A \) se definește următoarea funcție de cost: \( f(A) = 1 \cdot v_1 + 2 \cdot v_2 + … + k \cdot v_k \), unde \( [v_1, v_2, …, v_k] \) sunt valorile distincte ale lui \( A \), ordonate crescător.

Fiind dat un șir de N numere naturale A, să se calculeze suma aplicării funcției f pe toate subsecvențele lui A (i.e. suma după (1 ≤ i ≤ j ≤ N) din f(A[i...j]), unde A[i…j] este subsecvența de la i la j).

Lot seniori Câmpulung Muscel, 2018

Fișiere Paul Andrei (Paul_Andrei) concurs

Clasa 11 Probleme diverse Probleme diverse

Rezolvă

Detalii

Problema	sortall	Operații I/O	sortall.in/sortall.out
Limita timp	10 secunde	Limita memorie	Total: 512 MB / Stivă 512 MB
Id soluție	#58737363	Utilizator	Raduta Mihail (Mihailraduta)
Fișier	sortall.cpp	Dimensiune	7.60 KB
Data încărcării	28 Iulie 2025, 20:35	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sortall.cpp: In member function 'std::tuple<long long int, long long int, long long int, long long int> SqrtDecomp2D::query(int, int)':
sortall.cpp:56:49: error: converting to 'std::tuple<long long int, long long int, long long int, long long int>' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int, int, int, int}; <template-parameter-2-2> = void; _Elements = {long long int, long long int, long long int, long long int}]'
         if (r2 < 0 || c2 < 0) return {0, 0, 0, 0};

                                                 ^
sortall.cpp:83:60: error: converting to 'std::tuple<long long int, long long int, long long int, long long int>' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {long long int&, long long int&, long long int&, long long int&}; <template-parameter-2-2> = void; _Elements = {long long int, long long int, long long int, long long int}]'
         return {res_count, res_sum_x, res_sum_y, res_sum_xy};

                                                            ^
sortall.cpp: In member function 'std::tuple<long long int, long long int, long long int, long long int> SqrtDecomp2D::query_rect(int, int, int, int)':
sortall.cpp:96:52: error: converting to 'std::tuple<long long int, long long int, long long int, long long int>' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {long long int&, long long int&, long long int&, long long int&}; <template-parameter-2-2> = void; _Elements = {long long int, long long int, long long int, long long int}]'
         return {q_count, q_sum_x, q_sum_y, q_sum_xy};

                                                    ^
sortall.cpp: In function 'long long int solve(int, int)':
sortall.cpp:113:21: error: expected unqualified-id before '[' token
     for(auto const& [val, pos] : L_pos) distinct_vals.push_back(val);

                     ^
sortall.cpp:113:21: error: expected ';' before '[' token
sortall.cpp:113:22: error: 'val' was not declared in this scope
     for(auto const& [val, pos] : L_pos) distinct_vals.push_back(val);

                      ^
sortall.cpp:113:27: error: 'pos' was not declared in this scope
     for(auto const& [val, pos] : L_pos) distinct_vals.push_back(val);

                           ^
sortall.cpp: In lambda function:
sortall.cpp:113:32: error: expected '{' before ':' token
     for(auto const& [val, pos] : L_pos) distinct_vals.push_back(val);

                                ^
sortall.cpp: In function 'long long int solve(int, int)':
sortall.cpp:113:32: error: expected ';' before ':' token
sortall.cpp:113:32: error: expected primary-expression before ':' token
sortall.cpp:113:32: error: expected ')' before ':' token
sortall.cpp:113:32: error: expected primary-expression before ':' token
sortall.cpp:113:32: error: expected ';' before ':' token
sortall.cpp:114:21: error: expected unqualified-id before '[' token
     for(auto const& [val, pos] : R_pos) distinct_vals.push_back(val);

                     ^
sortall.cpp:114:21: error: expected ';' before '[' token
sortall.cpp:114:22: error: 'val' was not declared in this scope
     for(auto const& [val, pos] : R_pos) distinct_vals.push_back(val);

                      ^
sortall.cpp:114:27: error: 'pos' was not declared in this scope
     for(auto const& [val, pos] : R_pos) distinct_vals.push_back(val);

                           ^
sortall.cpp: In lambda function:
sortall.cpp:114:32: error: expected '{' before ':' token
     for(auto const& [val, pos] : R_pos) distinct_vals.push_back(val);

                                ^
sortall.cpp: In function 'long long int solve(int, int)':
sortall.cpp:114:32: error: expected ';' before ':' token
sortall.cpp:114:32: error: expected primary-expression before ':' token
sortall.cpp:114:32: error: expected ')' before ':' token
sortall.cpp:114:32: error: expected primary-expression before ':' token
sortall.cpp:114:32: error: expected ';' before ':' token
sortall.cpp:136:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < uq_L.size(); ++i) map_L[uq_L[i]] = i;

                                   ^
sortall.cpp:137:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < uq_R.size(); ++i) map_R[uq_R[i]] = i;

                                   ^
sortall.cpp:151:43: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < distinct_vals.size(); ++i) {

                                           ^

Cum funcționează evaluarea?