Soluții trimise

Rezumat problemă

#4394 fotbal2

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

ID   Utilizator Problema Data încărcării Stare
Corduneanu Horia Petre (Horia_Petre_C) fotbal2 03 Iunie 2024, 09:26 Evaluare finalizată 100
Chiriac Luca Nicholas (luca_chiriac) fotbal2 25 Mai 2024, 15:00 Evaluare finalizată E.C
Otincelescu Darius (Otincelescu_Darius) fotbal2 17 Mai 2024, 11:39 Evaluare finalizată 93
Ionescu Simona (simonaionescu74) fotbal2 10 Mai 2024, 16:21 Evaluare finalizată 100
Condorache Tudor (EuSuntTudor) fotbal2 02 Mai 2024, 11:46 Evaluare finalizată 100
Condorache Tudor (EuSuntTudor) fotbal2 02 Mai 2024, 11:36 Evaluare finalizată 89
Condorache Tudor (EuSuntTudor) fotbal2 02 Mai 2024, 11:36 Evaluare finalizată E.C
Condorache Tudor (EuSuntTudor) fotbal2 02 Mai 2024, 11:33 Evaluare finalizată 55
Condorache Tudor (EuSuntTudor) fotbal2 02 Mai 2024, 11:29 Evaluare finalizată E.C
Mitu Raul (raulox13) fotbal2 26 Aprilie 2024, 15:30 Evaluare finalizată 25
Mitu Raul (raulox13) fotbal2 26 Aprilie 2024, 14:59 Evaluare finalizată 25
Mitu Raul (raulox13) fotbal2 26 Aprilie 2024, 14:50 Evaluare finalizată 21
Mitu Raul (raulox13) fotbal2 26 Aprilie 2024, 14:49 Evaluare finalizată E.C
Mitu Raul (raulox13) fotbal2 26 Aprilie 2024, 14:33 Evaluare finalizată 25
Mitu Raul (raulox13) fotbal2 26 Aprilie 2024, 14:21 Evaluare finalizată 25
Pascale Cosmin (cosmin983) fotbal2 12 Aprilie 2024, 12:42 Evaluare finalizată 100
Pascale Cosmin (cosmin983) fotbal2 12 Aprilie 2024, 12:37 Evaluare finalizată 0
Pascale Cosmin (cosmin983) fotbal2 12 Aprilie 2024, 12:36 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) fotbal2 10 Aprilie 2024, 20:23 Evaluare finalizată 100
Gheorghe Daniel (Daniel111) fotbal2 06 Aprilie 2024, 22:29 Evaluare finalizată 100
Nistor Dora Valentina (nistor_dora_valentina) fotbal2 05 Aprilie 2024, 21:16 Evaluare finalizată 100
Nistor Dora Valentina (nistor_dora_valentina) fotbal2 05 Aprilie 2024, 21:15 Evaluare finalizată 70
Bontu Alexandru (bontualex) fotbal2 03 Aprilie 2024, 11:50 Evaluare finalizată 25
Bezea Andrei (bezea_andrei20) fotbal2 19 Martie 2024, 23:11 Evaluare finalizată 0
Bezea Andrei (bezea_andrei20) fotbal2 18 Martie 2024, 14:25 Evaluare finalizată 0
Bezea Andrei (bezea_andrei20) fotbal2 18 Martie 2024, 14:24 Evaluare finalizată 0
Bezea Andrei (bezea_andrei20) fotbal2 18 Martie 2024, 08:38 Evaluare finalizată E.C
Goran Seby (SebY1305) fotbal2 17 Martie 2024, 17:44 Evaluare finalizată 100
Goran Seby (SebY1305) fotbal2 17 Martie 2024, 17:44 Evaluare finalizată E.C
Goran Seby (SebY1305) fotbal2 17 Martie 2024, 17:42 Evaluare finalizată 80
Istrate Andreea (sakura2018) fotbal2 16 Martie 2024, 01:03 Evaluare finalizată 100
Vasile Alexandru Gabriel (Gabi_vag742) fotbal2 15 Martie 2024, 23:02 Evaluare finalizată 22
Baciu Demetria (Demiii) fotbal2 15 Martie 2024, 21:35 Evaluare finalizată 42
Pașaniuc Elena - Viviana (Vivie) fotbal2 15 Martie 2024, 21:22 Evaluare finalizată 100
Penciuc Robert (JustInf) fotbal2 15 Martie 2024, 19:57 Evaluare finalizată 42
Cornea Radu (CorneaRadu) fotbal2 15 Martie 2024, 18:36 Evaluare finalizată E.C
Dobrin Raul Andrei (Dobrin_Raul_Andrei) fotbal2 15 Martie 2024, 18:31 Evaluare finalizată E.C
Oana Angheloiu (OanaA2020) fotbal2 15 Martie 2024, 17:57 Evaluare finalizată 0
Ionescu Mihai (mimi0000oo) fotbal2 15 Martie 2024, 17:55 Evaluare finalizată 25
Ionescu Mihai (mimi0000oo) fotbal2 15 Martie 2024, 17:54 Evaluare finalizată 0
Ionescu Mihai (mimi0000oo) fotbal2 15 Martie 2024, 17:52 Evaluare finalizată E.C
Vetrila Andrei (WiseAndrei4) fotbal2 15 Martie 2024, 17:28 Evaluare finalizată 0
Vetrila Andrei (WiseAndrei4) fotbal2 15 Martie 2024, 17:10 Evaluare finalizată 0
Vetrila Andrei (WiseAndrei4) fotbal2 15 Martie 2024, 17:07 Evaluare finalizată 0
Vetrila Andrei (WiseAndrei4) fotbal2 15 Martie 2024, 17:06 Evaluare finalizată 0
Vetrila Andrei (WiseAndrei4) fotbal2 15 Martie 2024, 17:02 Evaluare finalizată 0
Vetrila Andrei (WiseAndrei4) fotbal2 15 Martie 2024, 17:01 Evaluare finalizată 0
Tiplic Diana (DianaTiplic2018) fotbal2 15 Martie 2024, 16:40 Evaluare finalizată E.C
Costea Vlad (costea_vlad) fotbal2 15 Martie 2024, 16:30 Evaluare finalizată E.C
Carlan Silvia (Elide) fotbal2 15 Martie 2024, 14:52 Evaluare finalizată 42