#3694
tomi
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.
Concursul Național Info Pro, Etapa III
Problema | tomi | Operații I/O |
tomi.in /tomi.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54952646 | Utilizator | |
Fișier | tomi.cpp | Dimensiune | 769 B |
Data încărcării | 13 Decembrie 2024, 11:46 | Scor / rezultat | Eroare de compilare |
tomi.cpp:8:10: error: #include expects "FILENAME" or <FILENAME> #include algorithm ^ tomi.cpp: In function 'int main()': tomi.cpp:25:20: error: 'sort' was not declared in this scope sort(v+1, v+n+1); ^ tomi.cpp:18:9: warning: unused variable 'ok' [-Wunused-variable] int ok,nr; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema tomi face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.