| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 44 | 20 | 18 | 47.368% |
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 pakkumiste ja vastuste põhjal leiab kõik võimalikud salajase arvu väärtused.
Tekstifaili on täisarv $N$ (1ドル \le N \le 10,000円$). Järgmisel $N$ real on igaühel ühe käigu kirjeldus: pakutud 4-kohaline arv, selle õigete numbrite arv $A$ (0ドル \le A \le 4$) ja selles õigel kohal olevate numbrite arv $B$ (0ドル \le B \le A$).
Tekstifaili esimesele reale väljastada salajase arvu võimalike väärtuste arv $M$. Järgmisele $M$ reale väljastada salajase arvu võimalikud väärtused kasvavas järjekorras.
1 1234 4 4
1 1234
2 0000 1 1 1111 3 3
4 0111 1011 1101 1110
Olympiad > Estonian Informatics Olympiad > 2015-16 > Final Round > Gymnasium 1번