Soluții trimise

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

ID   Utilizator Problema Data încărcării Stare
Spartan ® (alexroman07) fotbal2 04 Februarie 2025, 22:35 Evaluare finalizată 0
Ciorne i (Joergen) fotbal2 04 Februarie 2025, 12:58 Evaluare finalizată 100
Ciumandru Paul (paulihno15) fotbal2 02 Februarie 2025, 16:32 Evaluare finalizată 100
Panaete Adrian (proflaurian) fotbal2 02 Februarie 2025, 11:08 Evaluare finalizată 100
bota cristi (MrChupa) fotbal2 31 Ianuarie 2025, 16:49 Evaluare finalizată E.C
bota cristi (MrChupa) fotbal2 31 Ianuarie 2025, 16:45 Evaluare finalizată 100
bota cristi (MrChupa) fotbal2 31 Ianuarie 2025, 16:44 Evaluare finalizată E.C
bota cristi (MrChupa) fotbal2 31 Ianuarie 2025, 16:42 Evaluare finalizată E.C
bota cristi (MrChupa) fotbal2 31 Ianuarie 2025, 16:42 Evaluare finalizată E.C
bota cristi (MrChupa) fotbal2 31 Ianuarie 2025, 14:50 Evaluare finalizată 0
Iftime Teodor (Teodor_Iftime) fotbal2 27 Ianuarie 2025, 20:02 Evaluare finalizată 85
Szasz Gergely (szaszgeri94) fotbal2 26 Ianuarie 2025, 16:44 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) fotbal2 26 Ianuarie 2025, 16:41 Evaluare finalizată 3
jumara cosmin (Cosmin_Mihai) fotbal2 25 Ianuarie 2025, 14:33 Evaluare finalizată 100
jumara cosmin (Cosmin_Mihai) fotbal2 25 Ianuarie 2025, 14:32 Evaluare finalizată 100
jumara cosmin (Cosmin_Mihai) fotbal2 25 Ianuarie 2025, 14:31 Evaluare finalizată 7
jumara cosmin (Cosmin_Mihai) fotbal2 25 Ianuarie 2025, 14:25 Evaluare finalizată 49
Iftime Teodor (Teodor_Iftime) fotbal2 25 Ianuarie 2025, 13:00 Evaluare finalizată 85
Petcu Robert (PetcuRobert) fotbal2 25 Ianuarie 2025, 11:04 Evaluare finalizată 0
Petcu Robert (PetcuRobert) fotbal2 25 Ianuarie 2025, 11:03 Evaluare finalizată 0
Iftime Teodor (Teodor_Iftime) fotbal2 25 Ianuarie 2025, 10:38 Evaluare finalizată 85
Pahonie George (Hezov) fotbal2 23 Ianuarie 2025, 18:53 Evaluare finalizată 100
Iftime Teodor (Teodor_Iftime) fotbal2 22 Ianuarie 2025, 13:29 Evaluare finalizată 0
Iftime Teodor (Teodor_Iftime) fotbal2 22 Ianuarie 2025, 12:01 Evaluare finalizată 0
Iftime Teodor (Teodor_Iftime) fotbal2 22 Ianuarie 2025, 11:56 Evaluare finalizată 0
Ciobanu Tedi (tedic) fotbal2 21 Ianuarie 2025, 12:45 Evaluare finalizată 32
Ciobanu Tedi (tedic) fotbal2 21 Ianuarie 2025, 12:45 Evaluare finalizată 32
Ciobanu Tedi (tedic) fotbal2 21 Ianuarie 2025, 12:42 Evaluare finalizată 32
Ciobanu Tedi (tedic) fotbal2 21 Ianuarie 2025, 12:40 Evaluare finalizată 10
Ciobanu Tedi (tedic) fotbal2 21 Ianuarie 2025, 12:40 Evaluare finalizată 10
Ciobanu Tedi (tedic) fotbal2 21 Ianuarie 2025, 12:27 Evaluare finalizată 10
Ciobanu Tedi (tedic) fotbal2 21 Ianuarie 2025, 12:19 Evaluare finalizată 10
Ciobanu Tedi (tedic) fotbal2 21 Ianuarie 2025, 12:18 Evaluare finalizată 0
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:18 Evaluare finalizată 100
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:17 Evaluare finalizată 96
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:16 Evaluare finalizată 7
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:15 Evaluare finalizată 96
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:14 Evaluare finalizată 7
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:14 Evaluare finalizată 7
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:13 Evaluare finalizată 7
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:13 Evaluare finalizată 96
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:06 Evaluare finalizată 0
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:03 Evaluare finalizată 96
Ardeleanu Aris (arrcker) fotbal2 20 Ianuarie 2025, 00:00 Evaluare finalizată 96
Ardeleanu Aris (arrcker) fotbal2 19 Ianuarie 2025, 23:51 Evaluare finalizată 13
Ardeleanu Aris (arrcker) fotbal2 19 Ianuarie 2025, 23:49 Evaluare finalizată 82
Ardeleanu Aris (arrcker) fotbal2 19 Ianuarie 2025, 23:47 Evaluare finalizată 82
Ardeleanu Aris (arrcker) fotbal2 19 Ianuarie 2025, 23:46 Evaluare finalizată 82
Ardeleanu Aris (arrcker) fotbal2 19 Ianuarie 2025, 23:43 Evaluare finalizată 76
Ardeleanu Aris (arrcker) fotbal2 19 Ianuarie 2025, 23:41 Evaluare finalizată 35
Du-te sus!