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
Ben Shapiro 💻 (Ego_sum_qui_sum) fotbal2 22 Decembrie 2024, 22:24 Evaluare finalizată 0
Ben Shapiro 💻 (Ego_sum_qui_sum) fotbal2 22 Decembrie 2024, 21:28 Evaluare finalizată 0
Bence Daniel (DanielB123) fotbal2 17 Decembrie 2024, 09:56 Evaluare finalizată 100
Cojocariu Rareș (Rares463) fotbal2 16 Decembrie 2024, 16:41 Evaluare finalizată 100
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 15:01 Evaluare finalizată 100
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 14:58 Evaluare finalizată 100
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 14:55 Evaluare finalizată 85
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 14:53 Evaluare finalizată 7
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 14:52 Evaluare finalizată 85
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 14:34 Evaluare finalizată 85
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 13:17 Evaluare finalizată 85
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 13:16 Evaluare finalizată 85
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 13:10 Evaluare finalizată 85
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 13:02 Evaluare finalizată 85
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 12:59 Evaluare finalizată 85
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 12:58 Evaluare finalizată 52
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 12:55 Evaluare finalizată 55
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 12:55 Evaluare finalizată 46
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 12:53 Evaluare finalizată 7
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 12:52 Evaluare finalizată 55
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 12:52 Evaluare finalizată 0
Leru Mic (Leru) fotbal2 16 Decembrie 2024, 12:41 Evaluare finalizată 7
Leru Mic (Leru) fotbal2 15 Decembrie 2024, 22:49 Evaluare finalizată 7
Leru Mic (Leru) fotbal2 15 Decembrie 2024, 22:48 Evaluare finalizată 7
Leru Mic (Leru) fotbal2 15 Decembrie 2024, 22:46 Evaluare finalizată 7
florina a (florinaa78) fotbal2 15 Decembrie 2024, 22:07 Evaluare finalizată 49
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:49 Evaluare finalizată 49
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:47 Evaluare finalizată 32
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:46 Evaluare finalizată 25
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:46 Evaluare finalizată E.C
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:44 Evaluare finalizată 4
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:41 Evaluare finalizată 17
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:38 Evaluare finalizată 25
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:24 Evaluare finalizată 0
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:10 Evaluare finalizată 0
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:07 Evaluare finalizată 0
Tița Georgiana-Teodora (GeorgianaTeodora25) fotbal2 15 Decembrie 2024, 18:07 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) fotbal2 14 Decembrie 2024, 21:15 Evaluare finalizată 40
Biclineru Radu (Radu_Bicli) fotbal2 14 Decembrie 2024, 21:14 Evaluare finalizată 40
Biclineru Radu (Radu_Bicli) fotbal2 14 Decembrie 2024, 21:14 Evaluare finalizată 40
Biclineru Radu (Radu_Bicli) fotbal2 14 Decembrie 2024, 21:04 Evaluare finalizată 40
Biclineru Radu (Radu_Bicli) fotbal2 14 Decembrie 2024, 20:22 Evaluare finalizată 7
Biclineru Radu (Radu_Bicli) fotbal2 14 Decembrie 2024, 20:21 Evaluare finalizată 7
Loga Dragos Gabriel (Dragos_Gabriel2010) fotbal2 14 Decembrie 2024, 13:04 Evaluare finalizată 7
Loga Dragos Gabriel (Dragos_Gabriel2010) fotbal2 14 Decembrie 2024, 13:04 Evaluare finalizată 7
Loga Dragos Gabriel (Dragos_Gabriel2010) fotbal2 14 Decembrie 2024, 13:03 Evaluare finalizată 7
Loga Dragos Gabriel (Dragos_Gabriel2010) fotbal2 14 Decembrie 2024, 13:03 Evaluare finalizată 7
Loga Dragos Gabriel (Dragos_Gabriel2010) fotbal2 14 Decembrie 2024, 12:33 Evaluare finalizată 7
Loga Dragos Gabriel (Dragos_Gabriel2010) fotbal2 14 Decembrie 2024, 12:33 Evaluare finalizată 7
P. R. A. (RADUPOPESCUANDREI) fotbal2 14 Decembrie 2024, 12:27 Evaluare finalizată 42