Sõnatrikk
시간 제한: 5000ms메모리 제한: 1024MB출처: EIO 2023-24 finalBOJ 32733
문제
Ühel peol on peale sinu inimest. Sa tahad neile näidata üht väga lahedat trikki.
Sa ulatad igale inimesele märkmiku, mis on esialgu tühi. Seejärel seotakse su silmad kinni. Nüüd kordub järgnev protsess korda:
- Sinu ette astub üks inimene.
- Sa võid temalt küsida kõige rohkem küsimust kujul "kas sinu märkmikus on kirjas sõna ". Ta vastab su küsimusele ausalt. Kui sõna tema märkmikus veel kirjas ei olnud, siis paneb ta selle sinna kirja.
- Kui oled piisavalt küsimusi küsinud, pead ütlema ühe kahest asjast:
- Sa astusid minu ette esimest korda; ma panen sulle hüüdnimeks .
- Sa oled minu ette juba varem astunud; ma panin sulle hüüdnimeks .
- Kui sa arvasid õigesti, siis inimene lahkub sinu juurest. Kui valesti, siis loetakse trikk ebaõnnestunuks ja sinu tegevus lõpetatakse.
Sinu ülesanne on kirjutada programm, mis selle triki edukalt sooritab.
예제
예제 1
입력
4 3 75 4 ei ei ok ei ei jah ok ei jah ok
출력
kas abc kas def uus tiku kas def kas ghi kas def uus taku kas ghi kas abc vana tiku
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.