Soluții trimise

Rezumat problemă

tomi

#3694

Tomi este primarul ales în orașul Bittown. În oras sunt N locuitori și fiecare are un gard format din exact 60 de scânduri, fiecare dintre ele fiind vopsită în alb sau negru. Fiecare gard este codificat de Tomi printr-un număr natural a cărui reprezentare binară reproduce configurația gardului, de la stânga spre dreapta, scândurile negre fiind asimilate cu bitul 1 iar cele albe cu bitul 0. Astfel, ca exemplu, gardul care are doar ultimele două scânduri vopsite în negru va fi codificat de Tomi cu numărul 3. Tomi decide să-și construiască un gard care să fie reprezentativ pentru Bittown, adică să respecte toate regulile următoare:
1. Gardul primarului Tomi trebuie să aibă exact 60 de scânduri;
2. Trebuie să existe cel puțin K locuitori în Bittown care constată că pentru toate scândurile negre din gardul propriu, scândurile situate pe aceeași poziție în gardul primarului Tomi sunt vopsite tot în negru;
3. Numărul reprezentând codul gardului primarului Tomi trebuie să fie minim posibil.

ID   Utilizator Problema Data încărcării Stare
Ciumandru Paul (paulihno15) tomi 29 Martie 2025, 20:51 Evaluare finalizată 100
Ciumandru Paul (paulihno15) tomi 29 Martie 2025, 19:49 Evaluare finalizată 90
Frățeanu Iustin (Alex_at_game) tomi 27 Martie 2025, 10:30 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) tomi 27 Martie 2025, 10:30 Evaluare finalizată 100
Verniceanu Darian (elevmoisil) tomi 27 Martie 2025, 10:14 Evaluare finalizată 90
Frățeanu Iustin (Alex_at_game) tomi 27 Martie 2025, 09:58 Evaluare finalizată 90
Verniceanu Darian (elevmoisil) tomi 27 Martie 2025, 09:54 Evaluare finalizată 90
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 10:48 Evaluare finalizată 100
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 10:47 Evaluare finalizată 0
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 10:46 Evaluare finalizată 0
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 10:45 Evaluare finalizată 0
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 10:44 Evaluare finalizată 0
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 10:44 Evaluare finalizată E.C
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 10:43 Evaluare finalizată 0
Grecu Vlad Ştefan (vladinfo) tomi 26 Martie 2025, 10:13 Evaluare finalizată 100
Grecu Vlad Ştefan (vladinfo) tomi 26 Martie 2025, 09:42 Evaluare finalizată 90
Grecu Vlad Ştefan (vladinfo) tomi 26 Martie 2025, 09:34 Evaluare finalizată 90
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 09:27 Evaluare finalizată 90
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 09:26 Evaluare finalizată 0
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 09:26 Evaluare finalizată 0
Grecu Vlad Ştefan (vladinfo) tomi 26 Martie 2025, 09:25 Evaluare finalizată 90
Ciulu Tudor (Ciulu_Tudor) tomi 26 Martie 2025, 09:24 Evaluare finalizată 0
c c (cc) tomi 22 Martie 2025, 14:42 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) tomi 20 Martie 2025, 10:45 Evaluare finalizată 90
Petre Alexia-Bianca (informatica1218) tomi 20 Martie 2025, 10:44 Evaluare finalizată 90
Catana Radu (Anatac_Udar) tomi 20 Martie 2025, 10:09 Evaluare finalizată 90
Caca Cornel e cel mai bun (corneliucaca) tomi 12 Februarie 2025, 11:56 Evaluare finalizată 100
Ene Dumitru (ed) tomi 12 Februarie 2025, 06:09 Evaluare finalizată 100
Iorga Alex (iorga_alex) tomi 28 Ianuarie 2025, 23:41 Evaluare finalizată 100
Tanasescu Radu (Radu_tanasescu) tomi 28 Ianuarie 2025, 22:08 Evaluare finalizată 100
Istrate Rares (Istrate_Rares) tomi 28 Ianuarie 2025, 17:31 Evaluare finalizată 0
alexandru andrei (andrei5m) tomi 28 Ianuarie 2025, 13:16 Evaluare finalizată 100
SARMASI -CERNATOIU George (GEORGESARMASI) tomi 24 Ianuarie 2025, 16:59 Evaluare finalizată 20
7A Nicolescu Matei (Nicolescu_Matei) tomi 21 Ianuarie 2025, 21:33 Evaluare finalizată 90
7A Posea Vlad (vladposea) tomi 21 Ianuarie 2025, 21:25 Evaluare finalizată 90
7A Posea Vlad (vladposea) tomi 21 Ianuarie 2025, 21:02 Evaluare finalizată 90
7A Sion Marc (MarcSion) tomi 21 Ianuarie 2025, 20:21 Evaluare finalizată 90
Georgescu Rares (Rares_Georgescu) tomi 15 Ianuarie 2025, 21:13 Evaluare finalizată 100
7B Jurcut Petru (PetruJurcut) tomi 15 Ianuarie 2025, 10:57 Evaluare finalizată 20
7B Jurcut Petru (PetruJurcut) tomi 15 Ianuarie 2025, 10:57 Evaluare finalizată 0
ilie demian (insertokname) tomi 29 Decembrie 2024, 23:33 Evaluare finalizată 100
GYURCSIK DENNIS (dennis178) tomi 13 Decembrie 2024, 11:55 Evaluare finalizată 100
Bordaș Cristian Eric (Cristian_Eric) tomi 13 Decembrie 2024, 11:55 Evaluare finalizată 100
GYURCSIK DENNIS (dennis178) tomi 13 Decembrie 2024, 11:55 Evaluare finalizată 60
Gavra Roxana (roxana2345) tomi 13 Decembrie 2024, 11:54 Evaluare finalizată 100
Orban Alex-Cristian (AlexOrban_09) tomi 13 Decembrie 2024, 11:54 Evaluare finalizată 90
Mazilescu Mara (maramazilescu) tomi 13 Decembrie 2024, 11:54 Evaluare finalizată 100
Orban Alex-Cristian (AlexOrban_09) tomi 13 Decembrie 2024, 11:54 Evaluare finalizată 50
Oncioiu Matei (Oncioiu_Matei) tomi 13 Decembrie 2024, 11:54 Evaluare finalizată 100
Tarcaet Carina (tarcaetcarina) tomi 13 Decembrie 2024, 11:53 Evaluare finalizată 70
Du-te sus!