Logo
(追記) (追記ここまで)

7184번 - Mõttemeister 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB44201847.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

1
1234 4 4

예제 출력 1

1
1234

예제 입력 2

2
0000 1 1
1111 3 3

예제 출력 2

4
0111
1011
1101
1110

힌트

출처

Olympiad > Estonian Informatics Olympiad > 2015-16 > Final Round > Gymnasium 1번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /