Sõnatrikk

시간 제한5초메모리 제한1024 MB

요약
눈을 가린 채 Q명의 사람마다 최대 K번의 단어 질문으로 처음 온 사람인지 판별하고 일관된 별명을 붙이는 프로그램을 작성한다.
난이도

어려움10점 중 8점

유형
해시맵, 구현, 조합론, 수학
정답자
아직 제출이 없습니다

문제

Ühel peol on peale sinu NN 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 QQ korda:

  • Sinu ette astub üks inimene.

  • Sa võid temalt küsida kõige rohkem KK küsimust kujul "kas sinu märkmikus on kirjas sõna xx". Ta vastab su küsimusele ausalt. Kui sõna xx 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 yy.
    • Sa oled minu ette juba varem astunud; ma panin sulle hüüdnimeks yy.

  • 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

  1. 예제 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