| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 315 | 265 | 240 | 84.507% |
Mõttemeister on kahe mängija lauamäng. Esimene mängija mõtleb salajase 4-kohalise arvu ja teine hakkab seda ära arvama.
Igal käigul pakub arvaja 4-kohalise arvu. Esimene mängija vastab kahe arvuga $A$ ja $B,ドル kus $A$ näitab, mitu õiget numbrit oli pakutud arvus, ning $B,ドル mitu nendest paiknesid õigel kohal.
Seejärel teeb arvaja uue pakkumise ning mäng jätkub, kuni arvaja arvab salajase arvu ära või käikude arv ületab teatud piiri.
Näiteks olgu salajane arv 5247. Pakkumisele 1234 oleks vastus 2 (numbrid 2 ja 4 on õiged) ja 1 (number 2 on õige koha peal).
Kui pakkumises on korduvaid numbreid, siis loetakse iga numbrit õigeks ainult niimitu korda, kuimitu eksemplari on seda numbrit salajases arvus.
Kirjuta programm, mis etteantud salajasele arvule ja pakkumisele leiab õige vastuse.
Tekstifaili esimesel real on salajane 4-kohaline arv. Teisel real on täisarv $N$ (1ドル \le N \le 10,000円$). Järgmisel $N$ real on pakutavad 4-kohalised arvud.
Tekstifaili väljastada $N$ rida, igal real kaks täisarvu $A$ ja $B,ドル kus $A$ (0ドル \le A \le 4$) on vastavas pakkumises olevate õigete numbrite arv ning $B$ (0ドル \le B \le A$) on sealhulgas õigel kohal olevate numbrite arv.
5247 1 1234
2 1
2222 3 1234 1111 2222
1 1 0 0 4 4
Olympiad > Estonian Informatics Olympiad > 2015-16 > Final Round > Basic 1번