QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#168174#7179. Fischer's Chess Guessing Gameucup-team1612#AC ✓88ms4144kbC++201.8kb2023-09-07 22:53:422023-09-07 22:53:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 75ms
memory: 4132kb

input:

GAME 1
1
4
3
2
4
8
END

output:

RBBQNNKR
RNQBBKRN
RQNKBBRN
BBRQNKRN
BBRKRQNN
RKRBBQNN

result:

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

Test #2:

score: 0
Accepted
time: 77ms
memory: 4080kb

input:

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

output:

RBBQNNKR
RNQBBKRN
RQNKBBRN
BBRQNKRN
BBRKRQNN
RKRBBQNN
RBBQNNKR
RKNNQBBR
RQKBBNRN
BNRBKRQN
RKRBBNQN
RBBQNNKR
RKNNQBBR
RQKBBNRN
RBKNBQNR
RKRBBNNQ
RBBQNNKR
RKNNQBBR
RKRBNQBN
BBRKRNQN
RKRBQNBN
RBBQNNKR
RKNNQBBR
NRQKNBBR
RKNBRNBQ
BBRKRQNN
RKRBNQBN
RBBQNNKR
RKBBQNRN
QRBNKBRN
BRKBQNNR
RKRBNNBQ
RBBQNNKR
RKN...

result:

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

Test #3:

score: 0
Accepted
time: 88ms
memory: 4132kb

input:

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

output:

RBBQNNKR
RKBBQNRN
QRBNKBRN
BRKBQNNR
RKQBBNNR
RBBQNNKR
RKNNQBBR
RKRBNQBN
BBRKNQNR
RKNBBQNR
RBBQNNKR
RKBBQNRN
QRBNKBRN
BRKBQNNR
RKNBBNQR
RBBQNNKR
BBRNQNKR
NQBRNBKR
BBRKNQRN
RKQBNNBR
RBBQNNKR
RKBBQNRN
RBBNNKRQ
RKNBQNBR
RBBQNNKR
RKBBQNRN
RKBRNQNB
BQRKRNNB
RKNBNQBR
RBBQNNKR
RKNNQBBR
RKBRNBNQ
BBRKRNQN
RKQ...

result:

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

Test #4:

score: 0
Accepted
time: 81ms
memory: 4012kb

input:

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

output:

RBBQNNKR
BNRNKRQB
RNNBBKRQ
BBRKRNQN
QRKRBBNN
RBBQNNKR
BNRNKRQB
NQNRBKRB
BBRKRQNN
NRKRBBQN
RBBQNNKR
BNRNKRQB
RNNBBKRQ
BBRKRNNQ
NRKRBBNQ
RBBQNNKR
RNQBBKRN
BRKNNBRQ
NRKRBNQB
QRKRBNNB
RBBQNNKR
BNRNKRQB
NQNRBKRB
BBRKQRNN
NRKRBQNB
RBBQNNKR
RNQBBKRN
BRKNNBRQ
NRKRBNQB
RBBQNNKR
RNQBBKRN
BRKNNBRQ
RQKNBBNR
BBR...

result:

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

Test #5:

score: 0
Accepted
time: 76ms
memory: 4144kb

input:

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

output:

RBBQNNKR
RNQBBKRN
BNRNKQRB
RQKBRNBN
RQNKRBBN
RBBQNNKR
RNQBBKRN
RQNKBBRN
RNBKRBNQ
RNQKRBBN
RBBQNNKR
RNQBBKRN
BNRNKQRB
NRBBKRQN
RNNKRBBQ
RBBQNNKR
RKNNQBBR
NRQKNBBR
RKNBRNBQ
RQNKRNBB
RBBQNNKR
RKNNQBBR
RQKBBNRN
BRNBNQKR
BBRKRQNN
RNQKRNBB
RBBQNNKR
RNQBBKRN
BNRNKQRB
QRBBKNRN
BBRKRQNN
RNNKRQBB
RBBQNNKR
RKB...

result:

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

Test #6:

score: 0
Accepted
time: 85ms
memory: 4128kb

input:

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

output:

RBBQNNKR
RKNNQBBR
RNBBKQNR
QRBKNBRN
RBBQNNKR
RNQBBKRN
BNRNKQRB
NRBBKRQN
BBRNKRQN
NRBKQBRN
RBBQNNKR
RKNNQBBR
RNBBKQNR
QRBKNBRN
NRBKNBRQ
RBBQNNKR
RKBBQNRN
RKBRNQNB
QBBRNKRN
QRBKNNRB
RBBQNNKR
RKNNQBBR
RNBBKQNR
QRBKNBRN
BBRKRQNN
NRBKQNRB
RBBQNNKR
RKNNQBBR
QBBRKRNN
BBRQKNNR
BBRKRQNN
NRBKNQRB
RBBQNNKR
BNR...

result:

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

Test #7:

score: 0
Accepted
time: 83ms
memory: 4044kb

input:

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

output:

RBBQNNKR
BBRNQNKR
RBBKRQNN
BBRKNRQN
RBBQKRNN
RBBQNNKR
RKBBQNRN
RKBRNQNB
QBBRKRNN
RBBNKRQN
RBBQNNKR
RKBBQNRN
QRNBBNKR
RNBKNRQB
RBBNKRNQ
RBBQNNKR
RKNNQBBR
NRQKNBBR
RKNBRNBQ
BBRKRQNN
RBQNKRBN
RBBQNNKR
RKBBQNRN
QRNBBNKR
RNKQRNBB
BBRKRQNN
RBNQKRBN
RBBQNNKR
RKNNQBBR
RKRBNQBN
RBBNKRQN
RBNNKRBQ
RBBQNNKR
RKN...

result:

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

Test #8:

score: 0
Accepted
time: 81ms
memory: 3980kb

input:

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

output:

RBBQNNKR
RKNNQBBR
NRQKNBBR
NRQNBBKR
BBRKRQNN
QRNBKNBR
RBBQNNKR
RKNNQBBR
RQKBBNRN
BRNBNQKR
BBRKRQNN
NRQBKNBR
RBBQNNKR
RNQBBKRN
BRKNNBRQ
BBRKQRNN
BBRKRQNN
NRNBKQBR
RBBQNNKR
RNQBBKRN
BQRNKBNR
BRKBRNNQ
QRNNKBBR
RBBQNNKR
RNQBBKRN
BRKNNBRQ
NRQKRBBN
NRQNKBBR
RBBQNNKR
RKNNQBBR
RKRBNQBN
RNKRBBQN
BBRKRQNN
NRN...

result:

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

Test #9:

score: 0
Accepted
time: 80ms
memory: 4140kb

input:

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

output:

RBBQNNKR
BBRNQNKR
RBQKBNRN
RKBBNQNR
QBBRKNNR
RBBQNNKR
RKBBQNRN
BBQRKNNR
BBRKRNQN
NBBRKQNR
RBBQNNKR
BBRNQNKR
RBQKBNRN
RKBBNQNR
NBBRKNQR
RBBQNNKR
RKBBQNRN
BBQRKNNR
BBRKRNQN
QBNRKNBR
RBBQNNKR
RKBBQNRN
BBQRKNNR
BBRKRQNN
NBQRKNBR
RBBQNNKR
RKNNQBBR
NRQKNBBR
NRQNBBKR
BBRKRQNN
NBNRKQBR
RBBQNNKR
RKNNQBBR
RQK...

result:

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

Test #10:

score: 0
Accepted
time: 81ms
memory: 4144kb

input:

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

output:

RBBQNNKR
BBRNQNKR
RBBNKQNR
BBRQKRNN
BBRQNKNR
RBBQNNKR
RKNNQBBR
NRQKNBBR
BBNRQKNR
BBRNQKNR
RBBQNNKR
RKBBQNRN
BBQRNKNR
BBNNRKRQ
BBRNNKQR
RBBQNNKR
RKNNQBBR
RNBBKQNR
BBRKNQNR
BQRBNKNR
RBBQNNKR
RNQBBKRN
RKNNBRQB
BRKBNQRN
BBRKRQNN
BNRBQKNR
RBBQNNKR
RKNNQBBR
RNBBKQNR
BBRKNQNR
BBRKRNQN
BNRBNKQR
RBBQNNKR
RKN...

result:

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

Test #11:

score: 0
Accepted
time: 78ms
memory: 4084kb

input:

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

output:

RBBQNNKR
BBRNQNKR
RBQKBNRN
BBRKRQNN
RQNBBNKR
RBBQNNKR
BBRNQNKR
RBQKBNRN
BBRKRQNN
RNQBBNKR
RBBQNNKR
RKBBQNRN
QRNBBNKR
BBRKRNQN
RNNBBQKR
RBBQNNKR
RKBBQNRN
BBQRKNNR
BNQNRBKR
RQNNBBKR
RBBQNNKR
RKBBQNRN
BBQRKNNR
BRNBNKQR
BBRKRQNN
RNQNBBKR
RBBQNNKR
BBRNQNKR
NQBRNBKR
BBRKRNNQ
RNNQBBKR
RBBQNNKR
BBRNQNKR
RBB...

result:

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

Extra Test:

score: 0
Extra Test Passed