#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
#3695
iziStack
Se dă o stivă vidă. Elementele stivei sunt numerotate incepand cu 1
de la bază înspre vârf. Avem de procesat T
comenzi de tipurile:
0 x
– elementul x
se va adăuga în vârful stivei1 x y add
– tuturor elementelor din intervalul x y
le va fi adăugată valoarea add
2
– eliminarea elementului din vârfAfisați dupa fiecare operație elementul din vârful stivei.
Concursul Național Info Pro, Etapa III