QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#174111#7179. Fischer's Chess Guessing Gameucup-team314#AC ✓63ms7460kbC++233.7kb2023-09-10 04:16:252023-09-10 04:16:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5ms
memory: 7160kb

input:

GAME 1
1
0
3
5
2
8
END

output:

NRBBNKQR
BRNNKBQR
NQRKBRNB
RKBBQRNN
BBRKRNNQ
RKRBBQNN

result:

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

Test #2:

score: 0
Accepted
time: 63ms
memory: 7164kb

input:

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

output:

NRBBNKQR
BRNNKBQR
NQRKBRNB
RKBBQRNN
BBRKRNNQ
RKRBBQNN
NRBBNKQR
RNBBQKRN
RQKBNNBR
BBRNNQKR
BBRKRNNQ
RKRBBNQN
NRBBNKQR
BRNNKBQR
NQRKBRNB
RKBBQRNN
BBRKRNNQ
RKRBBNNQ
NRBBNKQR
BRNNKBQR
NQRKBRNB
QNRBBKRN
BBRKRNNQ
RKRBQNBN
NRBBNKQR
RNBBQKRN
RQKBNNBR
QNRBBKNR
BBRKRNNQ
RKRBNQBN
NRBBNKQR
RNBBQKRN
RKBBRNNQ
BBR...

result:

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

Test #3:

score: 0
Accepted
time: 37ms
memory: 7164kb

input:

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

output:

NRBBNKQR
RNBBQKRN
RKBBRNNQ
BBRKRNQN
BBRKRNNQ
RKQBBNNR
NRBBNKQR
RNBBQKRN
RKBBRNNQ
BBRKNRNQ
BBRKRNNQ
RKNBBQNR
NRBBNKQR
RBBNQKRN
BRKBRNQN
BBRKNQNR
BBRKRNNQ
RKNBBNQR
NRBBNKQR
RBBNQKRN
BRKBRNQN
BBRNKNQR
BBRKRNNQ
RKQBNNBR
NRBBNKQR
RNBBQKRN
RQKBNNBR
BBRNKRNQ
BBRKRNNQ
RKNBQNBR
NRBBNKQR
RBBNQKRN
BRKBRNQN
BNN...

result:

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

Test #4:

score: 0
Accepted
time: 31ms
memory: 7420kb

input:

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

output:

NRBBNKQR
BRNNKBQR
BNRBKRQN
BRNKRBNQ
BBRKRNNQ
QRKRBBNN
NRBBNKQR
RBBNQKRN
BRKBRNQN
QNRBBNKR
BBRKRNNQ
NRKRBBQN
NRBBNKQR
RNBBQKRN
BRKQNRNB
BBRKNQNR
BBRKRNNQ
NRKRBBNQ
NRBBNKQR
BRNNKBQR
RKQNRBBN
BBRKRNNQ
BBRKRNNQ
QRKRBNNB
NRBBNKQR
RNBBQKRN
BRKQNRNB
BBNQRNKR
BBRKRNNQ
NRKRBQNB
NRBBNKQR
RBBNQKRN
BNRBQNKR
BBN...

result:

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

Test #5:

score: 0
Accepted
time: 38ms
memory: 7388kb

input:

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

output:

NRBBNKQR
RKNNRQBB
RBNKBNRQ
BNRKRBQN
BBRKRNNQ
RQNKRBBN
NRBBNKQR
RKNNRQBB
BQRNKRNB
RBKNRNBQ
BBRKRNNQ
RNQKRBBN
NRBBNKQR
RKNNRQBB
RBNKBNRQ
BBRKRNNQ
BBRKRNNQ
RNNKRBBQ
NRBBNKQR
RKNNRQBB
BBRNKQRN
BBRKRNNQ
BBRKRNNQ
RQNKRNBB
NRBBNKQR
RKNNRQBB
RBNKBNRQ
BNRKRBQN
BBRKRNNQ
RNQKRNBB
NRBBNKQR
RKNNRQBB
BNRKRBNQ
BBR...

result:

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

Test #6:

score: 0
Accepted
time: 32ms
memory: 7164kb

input:

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

output:

NRBBNKQR
RBBNQKRN
BBQRNKNR
BBRKNQRN
BBRKRNNQ
QRBKNBRN
NRBBNKQR
RBBNQKRN
BBRNNKQR
BBRKRNNQ
BBRKRNNQ
NRBKQBRN
NRBBNKQR
BNRBNKRQ
BNRBQNKR
BBRNQKRN
BBRKRNNQ
NRBKNBRQ
NRBBNKQR
RBBNQKRN
BBNQRKNR
BRKBQNNR
BBRKRNNQ
QRBKNNRB
NRBBNKQR
RBBNQKRN
BBQRNKNR
BBRNKRNQ
BBRKRNQN
NRBKQNRB
NRBBNKQR
BNRBNKRQ
BBNRNKQR
BBR...

result:

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

Test #7:

score: 0
Accepted
time: 32ms
memory: 7224kb

input:

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

output:

NRBBNKQR
BRNNKBQR
RKQNRBBN
BBRNQKRN
BBRNKRNQ
RBBQKRNN
NRBBNKQR
RNBBQKRN
RQKBNNBR
BBRKNNRQ
BBRKRNNQ
RBBNKRQN
NRBBNKQR
BRNNKBQR
BNRBKRQN
BBNRKQRN
BBRKRNNQ
RBBNKRNQ
NRBBNKQR
RKNNRQBB
BQRNKRNB
RBKNBRQN
BBRKRNNQ
RBQNKRBN
NRBBNKQR
RKNNRQBB
BQRNKRNB
RKNRBBNQ
BBRKRNNQ
RBNQKRBN
NRBBNKQR
RKNNRQBB
RBNKBNRQ
BBR...

result:

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

Test #8:

score: 0
Accepted
time: 36ms
memory: 7164kb

input:

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

output:

NRBBNKQR
RBBNQKRN
BNRBQNKR
BRKBRNNQ
BBRKRNNQ
QRNBKNBR
NRBBNKQR
BNRBNKRQ
QBBRKRNN
BRNBKQNR
BBRKRNNQ
NRQBKNBR
NRBBNKQR
BNRBNKRQ
QBBRKRNN
BRNBKQNR
BBRKRNNQ
NRNBKQBR
NRBBNKQR
RNBBQKRN
BRKQNRNB
BBRQKNNR
BBRKRNNQ
QRNNKBBR
NRBBNKQR
RBBNQKRN
BRKBRNQN
BNNBRKQR
BBRNKRNQ
NRQNKBBR
NRBBNKQR
RBBNQKRN
BNRBQNKR
BBN...

result:

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

Test #9:

score: 0
Accepted
time: 33ms
memory: 7432kb

input:

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

output:

NRBBNKQR
RNBBQKRN
NRNKBRQB
BBRKRNNQ
BBRKRNQN
QBBRKNNR
NRBBNKQR
RBBNQKRN
BBNQRKNR
BBQRKRNN
BBRKRNNQ
NBBRKQNR
NRBBNKQR
BNRBNKRQ
BRNKQBNR
BBRKRNNQ
BBRKRNNQ
NBBRKNQR
NRBBNKQR
BRNNKBQR
RBQNBNKR
BBNRKRQN
BBRKRNNQ
QBNRKNBR
NRBBNKQR
RNBBQKRN
BRKQNRNB
BQRNKBRN
BBRKRNNQ
NBQRKNBR
NRBBNKQR
RNBBQKRN
BRKQNRNB
BQR...

result:

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

Test #10:

score: 0
Accepted
time: 25ms
memory: 7228kb

input:

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

output:

NRBBNKQR
RBBNQKRN
BBNQRKNR
BBRKRNNQ
BBRKRNNQ
BBRQNKNR
NRBBNKQR
RNBBQKRN
RKBBRNNQ
BBRNKRNQ
BBRKRQNN
BBRNQKNR
NRBBNKQR
BNRBNKRQ
BBRKRNNQ
BBRKRNNQ
BBRKRNNQ
BBRNNKQR
NRBBNKQR
BNRBNKRQ
BBRKQRNN
BBRKRNNQ
BBRKRNNQ
BQRBNKNR
NRBBNKQR
RBBNQKRN
BBNQRKNR
BRNBQKRN
BBRKRNNQ
BNRBQKNR
NRBBNKQR
BQRBNNKR
NRBBQNKR
BBR...

result:

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

Test #11:

score: 0
Accepted
time: 25ms
memory: 7460kb

input:

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

output:

NRBBNKQR
RNBBQKRN
RKBBRNNQ
BRKBNNRQ
BBRNKRNQ
RQNBBNKR
NRBBNKQR
RNBBQKRN
RQKBNNBR
QNRBBKNR
BBRKRNNQ
RNQBBNKR
NRBBNKQR
RNBBQKRN
RQKBNNBR
BBRNNQKR
BBRKRNNQ
RNNBBQKR
NRBBNKQR
BRNNKBQR
QNBNRBKR
BBNRQKRN
BBRKRNNQ
RQNNBBKR
NRBBNKQR
BRNNKBQR
RBQNBNKR
BBRKRNNQ
BBRKRNNQ
RNQNBBKR
NRBBNKQR
BRNNKBQR
RBQNBNKR
BBR...

result:

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

Extra Test:

score: 0
Extra Test Passed