Táto úloha je programátorská. Ako svoje riešenie odovzdaj program vo svojom obľúbenom jazyku a automaticky sa dozvieš, koľko si dostal(a) bodov. Ak si takýto typ úloh ešte nikdy neriešil(a), skús sa pozrieť, ako by mal vyzerať ideálny program. Ak zatiaľ programovať nevieš, ale chcel(a) by si sa naučiť, môžeš skúsiť našu KSP School.
Ak máš hocijaké otázky k tejto úlohe, napíš Miškovi na [email protected].
Vedúci Prasku majú stretnutie, na ktorom vymýšľajú, aké úlohy budú v ďalšej sérii. V tom však zrazu všetkým chlapcom naraz začne byť treba ísť na záchod. Ale pomestia sa tam vôbec všetci? A ešte viac cool by bolo, keby sa tam dokázali postaviť tak, aby tam už nemohol prísť nikto ďalší a mali by záchody len pre seba!
Na záchode je vedľa seba niekoľko pisoárov a pri nich sa chce vycikať niekoľko vedúcich. Je ale veľmi neslušné postaviť sa k takému pisoáru, že tesne vedľa neho už niekto je.
Vedia sa vedúci postaviť k pisoárom tak, aby žiadni dvaja neboli tesne vedľa seba, ale aby ak tam príde ľubovoľný ďalší človek, tak už by sa musel postaviť vedľa niekoho? Ak áno, ako sa majú postaviť?
Na vstupe sú dve čísla – počet ľudí a počet pisoárov (oddelené medzerou).
Na výstup vypíš, ako sa majú vedúci postaviť.
Teda reťazec zo znakov X a -: X znamená, že pri tom pisoáre stojí vedúci,
a -, že pri pisoáre nikto nestojí.
Ak sa to nedá, vypíš neda sa.
Sú 4 sady vstupov, za každú je 25 bodov. V jednotlivých sadách:
| sada | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| počet pisoárov $\leq$ | $5$ | $10$ | $500$ | $100\,000$ |
2 5
-X-X-
Máme $5$ pisoárov a $2$ vedúcich. Ak sa postavia k tým dvom stredným, tak už sa tam nikto ďalší nezmestí, lebo by bol tesne vedľa aspoň jedného vedúceho.
1 5
neda sa
Nech sa jeden vedúci postaví hocikde, vždy tam bude dostatok miesta.