Soluții trimise

Rezumat problemă

Vi se dă un număr natural n și o secvență b[1], ..., b[n] ∊ {true, false}. Se garantează că există un număr natural k pentru care n = 2k - 1. Trebuie să generați o permutare p a elementelor {1, 2, ..., n} care îndeplinește anumite condiții. Fie S(p) numărul de indici i ∈ {1, 2, ..., n} pentru care binary_search(n, p, i) nu returnează b[i].

EJOI 2021, ziua 2

ID   Utilizator Problema Data încărcării Stare
Ghinea Mihnea (elGato) binarysearch 20 Noiembrie 2024, 10:27 Evaluare finalizată 100
Ghinea Mihnea (elGato) binarysearch 17 Noiembrie 2024, 17:55 Evaluare finalizată 100
CIRJA RARES (cirjar) binarysearch 04 Iulie 2024, 21:45 Evaluare finalizată 100
CIRJA RARES (cirjar) binarysearch 04 Iulie 2024, 21:34 Evaluare finalizată E.C
CIRJA RARES (cirjar) binarysearch 04 Iulie 2024, 21:10 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) binarysearch 09 Aprilie 2024, 13:44 Evaluare finalizată 100
Marina Luca (Marina_Luca) binarysearch 07 Aprilie 2024, 12:10 Evaluare finalizată 100
Marina Luca (Marina_Luca) binarysearch 07 Aprilie 2024, 11:58 Evaluare finalizată 3
Marina Luca (Marina_Luca) binarysearch 07 Aprilie 2024, 11:58 Evaluare finalizată 3
Marina Luca (Marina_Luca) binarysearch 07 Aprilie 2024, 11:58 Evaluare finalizată E.C
Stepanov Bogdan (stepanovbogdan) binarysearch 12 Februarie 2024, 12:43 Evaluare finalizată 100
Stepanov Bogdan (stepanovbogdan) binarysearch 12 Februarie 2024, 12:36 Evaluare finalizată E.C
Korina Karagea (chesta) binarysearch 04 Februarie 2024, 13:24 Evaluare finalizată 77
Rughinis Remus (Remus_Rughinis) binarysearch 19 Ianuarie 2024, 18:50 Evaluare finalizată 45
Rughinis Remus (Remus_Rughinis) binarysearch 19 Ianuarie 2024, 18:48 Evaluare finalizată 45
Tudurachi Călin (colan007) binarysearch 20 Decembrie 2023, 21:34 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) binarysearch 10 Decembrie 2023, 08:49 Evaluare finalizată 100
prof CNTV (tudor) binarysearch 02 Decembrie 2023, 12:50 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) binarysearch 08 Noiembrie 2023, 08:52 Evaluare finalizată 100
Tomita Matey (mateytomita) binarysearch 28 Octombrie 2023, 11:24 Evaluare finalizată 100
Robert Pietraru (RobertPietraru) binarysearch 02 Septembrie 2023, 17:30 Evaluare finalizată 0
someone Gabriel (someone_1001) binarysearch 26 Iulie 2023, 17:37 Evaluare finalizată 0
Adrian Statescu (thinkphp) binarysearch 06 Iulie 2023, 13:58 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) binarysearch 05 Mai 2023, 20:42 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) binarysearch 05 Mai 2023, 20:39 Evaluare finalizată 15
Holota Tudor Matei (TuDoR3298) binarysearch 12 Martie 2023, 19:20 Evaluare finalizată 0
meditatii-informatica.com | Gabriel (arcker) binarysearch 03 Ianuarie 2023, 14:18 Evaluare finalizată 100
Toncea Andrei (andrei170) binarysearch 11 Decembrie 2022, 21:07 Evaluare finalizată 100
Turzai Robert (Therogamer) binarysearch 09 Decembrie 2022, 18:56 Evaluare finalizată E.C
Rosca Vasilica (vasilicarosca) binarysearch 09 Decembrie 2022, 09:44 Evaluare finalizată 100
Andrei Marciuc (AndreiMarciuc) binarysearch 29 Noiembrie 2022, 10:36 Evaluare finalizată 100
Pop Ioan (ionutpop118) binarysearch 29 Noiembrie 2022, 10:35 Evaluare finalizată 100
Giusca Vlad (vladgiusca) binarysearch 12 Noiembrie 2022, 11:51 Evaluare finalizată 100
Galoiu Alexandru (Alexandru_Galoiu) binarysearch 21 Octombrie 2022, 22:36 Evaluare finalizată 100
Galoiu Alexandru (Alexandru_Galoiu) binarysearch 21 Octombrie 2022, 22:19 Evaluare finalizată 78
Galoiu Alexandru (Alexandru_Galoiu) binarysearch 21 Octombrie 2022, 22:05 Evaluare finalizată 56
Galoiu Alexandru (Alexandru_Galoiu) binarysearch 21 Octombrie 2022, 20:35 Evaluare finalizată 0
Giusca Vlad (vladgiusca) binarysearch 18 Octombrie 2022, 21:00 Evaluare finalizată 100
Giusca Vlad (vladgiusca) binarysearch 18 Octombrie 2022, 20:35 Evaluare finalizată 44
Giusca Vlad (vladgiusca) binarysearch 18 Octombrie 2022, 20:35 Evaluare finalizată 0
Giusca Vlad (vladgiusca) binarysearch 18 Octombrie 2022, 19:54 Evaluare finalizată 29
Darius Ciprian (Ciprian_Darius) binarysearch 18 Octombrie 2022, 19:54 Evaluare finalizată 100
Giusca Vlad (vladgiusca) binarysearch 18 Octombrie 2022, 19:54 Evaluare finalizată 0
Popa Bogdan Ioan (PopaBogdan) binarysearch 14 Octombrie 2022, 15:45 Evaluare finalizată 100
Popa Bogdan Ioan (PopaBogdan) binarysearch 14 Octombrie 2022, 15:33 Evaluare finalizată 100
ig eusebiumihaita (limonada07) binarysearch 14 Octombrie 2022, 15:06 Evaluare finalizată 100
Tanasă George (gogoki04) binarysearch 13 Octombrie 2022, 20:44 Evaluare finalizată 100
ig eusebiumihaita (limonada07) binarysearch 11 Octombrie 2022, 22:37 Evaluare finalizată 0
ig eusebiumihaita (limonada07) binarysearch 11 Octombrie 2022, 22:36 Evaluare finalizată E.C
Dilius D. Only (ATO_junior) binarysearch 11 Octombrie 2022, 20:22 Evaluare finalizată 100