QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#171874#7179. Fischer's Chess Guessing Gameucup-team122#AC ✓131ms7616kbC++208.1kb2023-09-09 17:43:232023-09-09 17:43:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 21ms
memory: 7264kb

input:

GAME 1
2
4
3
1
8
END

output:

NRNBBKQR
RNQBBKRN
RBNKBRNQ
BNNBRKRQ
RKRBBQNN

result:

ok (c) correct after 1 tests, max moves 5 (1 test case)

Test #2:

score: 0
Accepted
time: 123ms
memory: 7328kb

input:

GAME 1
2
4
3
1
8
GAME 2
3
4
4
1
8
GAME 3
2
3
4
1
2
8
GAME 4
1
0
3
2
1
8
GAME 5
1
0
4
0
2
8
GAME 6
1
0
3
4
1
8
GAME 7
1
3
2
2
0
8
GAME 8
2
3
3
1
0
8
GAME 9
1
4
0
3
8
GAME 10
1
2
3
2
8
GAME 11
1
3
1
3
0
8
GAME 12
2
2
5
0
8
GAME 13
0
3
2
1
0
8
GAME 14
0
3
1
1
1
8
GAME 15
0
5
3
1
8
GAME 16
0
3
2
0
0
8
G...

output:

NRNBBKQR
RNQBBKRN
RBNKBRNQ
BNNBRKRQ
RKRBBQNN
NRNBBKQR
RNKBBQRN
RKNBRNBQ
NNBBRKRQ
RKRBBNQN
NRNBBKQR
RNQBBKRN
RNKBBNQR
NNBBRQKR
NNBBRKRQ
RKRBBNNQ
NRNBBKQR
QRKNBBNR
QBRKNRBN
BBRKNNRQ
NNBBRKRQ
RKRBQNBN
NRNBBKQR
QRKNBBNR
QBRKNRBN
BBNNRKRQ
NNRBBKRQ
RKRBNQBN
NRNBBKQR
QRKNBBNR
QBRKNRBN
BBRKNNRQ
NBNRBKRQ
RKR...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #3:

score: 0
Accepted
time: 126ms
memory: 7348kb

input:

GAME 1
3
3
2
1
1
8
GAME 2
4
2
6
0
8
GAME 3
5
4
2
8
GAME 4
2
3
4
2
1
8
GAME 5
3
2
3
0
1
8
GAME 6
3
3
2
1
2
8
GAME 7
2
3
3
0
8
GAME 8
3
2
5
0
8
GAME 9
4
2
6
1
8
GAME 10
1
3
4
3
0
8
GAME 11
2
1
5
1
8
GAME 12
2
1
4
2
1
8
GAME 13
1
3
0
1
3
8
GAME 14
2
3
5
3
8
GAME 15
1
3
0
2
1
8
GAME 16
0
4
3
1
8
GAME 17...

output:

NRNBBKQR
RNKBBQRN
RBNNBKRQ
NNBBRKRQ
BNNBRKRQ
RKQBBNNR
NRNBBKQR
BNRBNKQR
RKNQBBNR
NBBNRKRQ
RKNBBQNR
NRNBBKQR
BQNBRNKR
BNNBRKRQ
RKNBBNQR
NRNBBKQR
RNQBBKRN
RNKBBNQR
NNBBRQKR
NNBBRKRQ
RKQBNNBR
NRNBBKQR
RNKBBQRN
RKNNBBRQ
NRBNKBRQ
NNBBRKRQ
RKNBQNBR
NRNBBKQR
RNKBBQRN
RBNNBKRQ
NNBBRKRQ
BNNBRKRQ
RKNBNQBR
NRN...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #4:

score: 0
Accepted
time: 124ms
memory: 7616kb

input:

GAME 1
2
2
2
3
0
8
GAME 2
4
1
2
3
8
GAME 3
3
2
3
4
2
8
GAME 4
2
1
0
1
0
8
GAME 5
3
3
1
2
8
GAME 6
4
1
1
1
8
GAME 7
1
4
4
4
8
GAME 8
2
1
2
6
8
GAME 9
2
0
0
4
2
8
GAME 10
1
3
3
0
0
8
GAME 11
2
0
2
4
0
8
GAME 12
2
0
0
2
1
8
GAME 13
2
2
2
3
2
8
GAME 14
3
3
0
6
8
GAME 15
2
1
0
2
3
8
GAME 16
1
4
4
1
8
GAM...

output:

NRNBBKQR
RNQBBKRN
RKRBBNNQ
QRNBKRBN
NNBBRKRQ
QRKRBBNN
NRNBBKQR
BNRBNKQR
BNNRQBKR
NRBKRBNQ
NRKRBBQN
NRNBBKQR
RNKBBQRN
RKNNBBRQ
NRBNKBRQ
NNBBRKRQ
NRKRBBNQ
NRNBBKQR
RNQBBKRN
RNQKNBBR
NRBNKBRQ
BNNBRKRQ
QRKRBNNB
NRNBBKQR
RNKBBQRN
RBNNBKRQ
NBBRKNRQ
NRKRBQNB
NRNBBKQR
BNRBNKQR
BNNRQBKR
NNBBRKRQ
NRKRBNQB
NRN...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #5:

score: 0
Accepted
time: 126ms
memory: 7392kb

input:

GAME 1
1
1
0
0
2
8
GAME 2
0
2
3
2
8
GAME 3
1
1
2
4
3
8
GAME 4
1
0
2
0
1
8
GAME 5
0
2
2
0
8
GAME 6
1
0
2
1
2
8
GAME 7
0
3
4
2
8
GAME 8
1
0
5
1
1
8
GAME 9
0
5
2
1
8
GAME 10
1
2
1
1
8
GAME 11
3
3
4
3
8
GAME 12
2
2
4
1
1
8
GAME 13
0
5
0
1
8
GAME 14
1
0
5
2
0
8
GAME 15
1
0
5
3
8
GAME 16
0
3
4
1
8
GAME 17...

output:

NRNBBKQR
QRKNBBNR
BNRBKRNQ
NBBRNKRQ
NNRKBBRQ
RQNKRBBN
NRNBBKQR
RBKNNRBQ
RNBNKBRQ
RQBKNNRB
RNQKRBBN
NRNBBKQR
QRKNBBNR
BNRBKRNQ
RKNBRQBN
NNBBRKRQ
RNNKRBBQ
NRNBBKQR
QRKNBBNR
QBRKNRBN
BNRNKBRQ
NNBBRKRQ
RQNKRNBB
NRNBBKQR
RBKNNRBQ
RNBNKBRQ
BBRNKRNQ
RNQKRNBB
NRNBBKQR
QRKNBBNR
QBRKNRBN
BNRNKBRQ
NNBBRKRQ
RNN...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #6:

score: 0
Accepted
time: 121ms
memory: 7320kb

input:

GAME 1
1
3
4
1
8
GAME 2
2
2
0
2
4
8
GAME 3
2
1
3
4
4
8
GAME 4
1
2
2
1
8
GAME 5
2
1
1
1
3
8
GAME 6
2
1
2
3
3
8
GAME 7
3
3
3
1
1
8
GAME 8
3
3
2
2
3
8
GAME 9
4
0
3
8
GAME 10
3
2
3
2
8
GAME 11
3
2
2
1
2
8
GAME 12
4
0
2
8
GAME 13
2
1
5
2
8
GAME 14
3
0
4
3
8
GAME 15
4
4
4
0
8
GAME 16
2
0
1
1
0
8
GAME 17
3...

output:

NRNBBKQR
QRKNBBNR
QNRKNBBR
BNRNKBQR
QRBKNBRN
NRNBBKQR
RNQBBKRN
RKRBBNNQ
RBBNNKRQ
NNBRKBRQ
NRBKQBRN
NRNBBKQR
RNQBBKRN
RNQKNBBR
NBRKNRBQ
NNBBRKRQ
NRBKNBRQ
NRNBBKQR
QRKNBBNR
BBRQNNKR
RNKNBBRQ
QRBKNNRB
NRNBBKQR
RNQBBKRN
RNQKNBBR
BNNRKBRQ
NNBBRKRQ
NRBKQNRB
NRNBBKQR
RNQBBKRN
RNQKNBBR
NRKRNBBQ
NNBBRKRQ
NRB...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #7:

score: 0
Accepted
time: 131ms
memory: 7328kb

input:

GAME 1
0
3
3
0
8
GAME 2
1
1
2
2
0
8
GAME 3
0
5
4
8
GAME 4
0
5
2
0
8
GAME 5
1
0
4
2
8
GAME 6
1
1
3
3
2
8
GAME 7
1
1
4
0
8
GAME 8
2
4
2
0
8
GAME 9
1
1
6
4
8
GAME 10
0
3
2
2
0
8
GAME 11
0
2
4
0
8
GAME 12
1
1
3
3
1
8
GAME 13
2
3
2
5
1
8
GAME 14
1
0
3
0
8
GAME 15
2
3
3
4
3
8
GAME 16
1
1
2
3
1
8
GAME 17
0...

output:

NRNBBKQR
RBKNNRBQ
BBRKNRNQ
BRKNNBRQ
RBBQKRNN
NRNBBKQR
QRKNBBNR
BNRBKRNQ
RKNBRQBN
BNNBRKRQ
RBBNKRQN
NRNBBKQR
RBKNNRBQ
NRBNKBRQ
RBBNKRNQ
NRNBBKQR
RBKNNRBQ
NRBNKBRQ
BNNBRKRQ
RBQNKRBN
NRNBBKQR
QRKNBBNR
QBRKNRBN
BBNNRKRQ
RBNQKRBN
NRNBBKQR
QRKNBBNR
BNRBKRNQ
BNRNKBRQ
BNNBRKRQ
RBNNKRBQ
NRNBBKQR
QRKNBBNR
BNR...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #8:

score: 0
Accepted
time: 124ms
memory: 7380kb

input:

GAME 1
4
2
2
0
8
GAME 2
4
2
1
3
8
GAME 3
5
3
2
2
8
GAME 4
3
0
1
0
1
8
GAME 5
3
0
2
0
1
8
GAME 6
4
1
3
3
8
GAME 7
0
2
1
2
8
GAME 8
1
1
4
3
0
8
GAME 9
0
4
1
1
8
GAME 10
1
1
6
1
8
GAME 11
2
3
3
5
8
GAME 12
1
1
8
GAME 13
0
2
2
6
8
GAME 14
0
1
3
3
8
GAME 15
1
1
5
1
8
GAME 16
0
4
2
2
8
GAME 17
1
0
5
1
2
8...

output:

NRNBBKQR
BNRBNKQR
RKNQBBNR
NBRNBKRQ
QRNBKNBR
NRNBBKQR
BNRBNKQR
RKNQBBNR
NBNRKRBQ
NRQBKNBR
NRNBBKQR
BQNBRNKR
NNBBRKRQ
BNNBRKRQ
NRNBKQBR
NRNBBKQR
RNKBBQRN
NRBKQRNB
NNRBBKRQ
BNNBRKRQ
QRNNKBBR
NRNBBKQR
RNKBBQRN
NRBKQRNB
BNNBRKRQ
NNBBRKRQ
NRQNKBBR
NRNBBKQR
BNRBNKQR
BNNRQBKR
BRNKNBRQ
NRNQKBBR
NRNBBKQR
RBK...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #9:

score: 0
Accepted
time: 117ms
memory: 7324kb

input:

GAME 1
1
3
2
4
1
8
GAME 2
2
0
2
1
2
8
GAME 3
3
0
2
0
2
8
GAME 4
2
0
3
3
0
8
GAME 5
2
1
3
3
0
8
GAME 6
3
1
2
2
1
8
GAME 7
1
4
0
1
2
8
GAME 8
2
0
1
3
2
8
GAME 9
3
1
3
2
3
8
GAME 10
2
1
4
5
8
GAME 11
3
0
1
1
1
8
GAME 12
2
2
0
0
1
8
GAME 13
1
0
3
3
4
8
GAME 14
1
1
0
4
5
8
GAME 15
1
1
1
4
6
8
GAME 16
2
6...

output:

NRNBBKQR
QRKNBBNR
QNRKNBBR
RBBNKRNQ
NNBBRKRQ
QBBRKNNR
NRNBBKQR
RNQBBKRN
BBRNQNKR
NRKBNRBQ
NNBBRKRQ
NBBRKQNR
NRNBBKQR
RNKBBQRN
NRBKQRNB
BNNBRKRQ
NNBBRKRQ
NBBRKNQR
NRNBBKQR
RNQBBKRN
BBRNQNKR
BBNRNKRQ
NNBBRKRQ
QBNRKNBR
NRNBBKQR
RNQBBKRN
RNQKNBBR
NBRKNRBQ
BNNBRKRQ
NBQRKNBR
NRNBBKQR
RNKBBQRN
NQBBRNKR
RBN...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #10:

score: 0
Accepted
time: 125ms
memory: 7368kb

input:

GAME 1
2
1
2
1
2
8
GAME 2
2
1
1
1
1
8
GAME 3
3
0
0
3
8
GAME 4
3
1
3
3
2
8
GAME 5
3
2
0
3
4
8
GAME 6
4
8
GAME 7
3
1
1
1
1
8
GAME 8
4
3
1
1
8
GAME 9
5
1
2
4
8
GAME 10
2
1
3
4
1
8
GAME 11
3
0
1
3
8
GAME 12
3
0
2
1
2
8
GAME 13
4
5
3
3
8
GAME 14
5
3
3
2
8
GAME 15
6
4
4
8
GAME 16
3
2
0
3
3
8
GAME 17
4
5
3...

output:

NRNBBKQR
RNQBBKRN
RNQKNBBR
NRKRNBBQ
NBBNRKRQ
BBRQNKNR
NRNBBKQR
RNQBBKRN
RNQKNBBR
BNNRKBRQ
NNBBRKRQ
BBRNQKNR
NRNBBKQR
RNKBBQRN
NRBKQRNB
NBBNRKRQ
BBRNNKQR
NRNBBKQR
RNKBBQRN
NQBBRNKR
NRBBNKRQ
NNBBRKRQ
BQRBNKNR
NRNBBKQR
RNKBBQRN
RKNNBBRQ
NNBBRKRQ
BNNBRKRQ
BNRBQKNR
NRNBBKQR
BNRBNKQR
NRNBBKQR
RNKBBQRN
NQB...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Test #11:

score: 0
Accepted
time: 109ms
memory: 7616kb

input:

GAME 1
4
2
4
3
8
GAME 2
3
4
3
2
8
GAME 3
4
3
5
3
8
GAME 4
3
2
5
1
8
GAME 5
2
4
2
1
8
GAME 6
3
3
3
0
2
8
GAME 7
3
1
4
2
8
GAME 8
4
3
6
0
8
GAME 9
4
4
5
1
8
GAME 10
2
1
4
2
0
8
GAME 11
3
0
1
0
2
8
GAME 12
3
0
2
2
1
8
GAME 13
3
1
5
0
8
GAME 14
4
2
1
1
8
GAME 15
4
3
6
2
8
GAME 16
2
0
3
1
0
8
GAME 17
3
0...

output:

NRNBBKQR
BNRBNKQR
RKNQBBNR
RNNBKRBQ
RQNBBNKR
NRNBBKQR
RNKBBQRN
RKNBRNBQ
NNBBRKRQ
RNQBBNKR
NRNBBKQR
BNRBNKQR
BRNBNQKR
BNNBRKRQ
RNNBBQKR
NRNBBKQR
RNKBBQRN
RKNNBBRQ
NBRNKRBQ
RQNNBBKR
NRNBBKQR
RNQBBKRN
RBNKBRNQ
NBNRBKRQ
RNQNBBKR
NRNBBKQR
RNKBBQRN
RBNNBKRQ
NBBRNKRQ
NNBRKBRQ
RNNQBBKR
NRNBBKQR
RNKBBQRN
NQB...

result:

ok (c) correct after 96 tests, max moves 6 (96 test cases)

Extra Test:

score: 0
Extra Test Passed