Rezumat problemă

fotbal2

#4394

Cei N copii de la școala generală vor să formeze o echipă de fotbal compusă din K elevi, dintre care cel puțin unul stângaci și cel puțin unul dreptaci. Pentru fiecare copil i (de la 0 la N-1) se cunoaște intervalul de timp în care acesta este disponibil pentru a face parte din echipă, sub forma unei perechi, [starti, endi], cât și dacă este stângaci sau dreptaci. K copii pot juca în aceeași echipa dacă intervalele de timp în care aceștia sunt disponibili se suprapun în cel puțin un punct (moment de timp). Se cere numărul de moduri în care se poate alcătui o echipă cu K dintre cei N elevi; deoarece acest număr poate să fie foarte mare, el se va afișa modulo 1.000.000.009.

OJI 2023, clasa a X-a

Fișiere Pracsiu Dan (dnprx) Vlad-Mihai Bogdan concurs

Clasa 10 Probleme diverse Combinatorică

Rezolvă

Detalii

Problema	fotbal2	Operații I/O	fotbal.in/fotbal.out
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#62428461	Utilizator	Andreiana Bogdan (bogdanandreiana)
Fișier	fotbal2.cpp	Dimensiune	2.85 KB
Data încărcării	21 Ianuarie 2026, 11:01	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

fotbal2.cpp: In function 'int main()':
fotbal2.cpp:55:39: error: converting to 'std::vector<std::tuple<int, int, int> >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int&, int, int&}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
         evenimente.push_back({s, 1, f});      // add la start

                                       ^
fotbal2.cpp:56:43: error: converting to 'std::vector<std::tuple<int, int, int> >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int, int, int&}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
         evenimente.push_back({e + 1, 0, f});  // remove la end+1

                                           ^
fotbal2.cpp:67:16: error: expected unqualified-id before '[' token
     for (auto& [coord, tip, f] : evenimente) {

                ^
fotbal2.cpp:67:16: error: expected ';' before '[' token
fotbal2.cpp:67:17: error: 'coord' was not declared in this scope
     for (auto& [coord, tip, f] : evenimente) {

                 ^
fotbal2.cpp:67:24: error: 'tip' was not declared in this scope
     for (auto& [coord, tip, f] : evenimente) {

                        ^
fotbal2.cpp:67:29: error: 'f' was not declared in this scope
     for (auto& [coord, tip, f] : evenimente) {

                             ^
fotbal2.cpp: In lambda function:
fotbal2.cpp:67:32: error: expected '{' before ':' token
     for (auto& [coord, tip, f] : evenimente) {

                                ^
fotbal2.cpp: In function 'int main()':
fotbal2.cpp:67:32: error: expected ';' before ':' token
fotbal2.cpp:67:32: error: expected primary-expression before ':' token
fotbal2.cpp:67:32: error: expected ')' before ':' token
fotbal2.cpp:67:32: error: expected primary-expression before ':' token
fotbal2.cpp:67:32: error: expected ';' before ':' token
fotbal2.cpp:64:15: warning: unused variable 'ans' [-Wunused-variable]
     long long ans = 0;

               ^
fotbal2.cpp:65:9: warning: unused variable 'cnt0' [-Wunused-variable]
     int cnt0 = 0, cnt1 = 0;  // stângaci și dreptaci activi

         ^
fotbal2.cpp:65:19: warning: unused variable 'cnt1' [-Wunused-variable]
     int cnt0 = 0, cnt1 = 0;  // stângaci și dreptaci activi

                   ^
fotbal2.cpp:96:1: error: expected '}' at end of input
 }
 ^

Cum funcționează evaluarea?