QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#171548#7179. Fischer's Chess Guessing Gameucup-team1126#AC ✓28ms18464kbC++142.9kb2023-09-09 17:11:362023-09-09 17:11:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 13ms
memory: 18176kb

input:

GAME 1
5
4
5
8
END

output:

RKQBBNRN
RKBRNQNB
RKQRBBNN
RKRBBQNN

result:

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

Test #2:

score: 0
Accepted
time: 17ms
memory: 18440kb

input:

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

output:

RKQBBNRN
RKBRNQNB
RKQRBBNN
RKRBBQNN
RKQBBNRN
QNNRBKRB
RKQBBRNN
RKRBBNQN
RKQBBNRN
RKBRNQNB
RKQBNRBN
RKRBBNNQ
RKQBBNRN
RKBRNQNB
RKNBBRQN
RKRBQNBN
RKQBBNRN
RKNNRQBB
RKRNBNQB
RKNBQNBR
RKRBNQBN
RKQBBNRN
RKNNRQBB
RKRNBBNQ
RKBBRNNQ
RKRBNNBQ
RKQBBNRN
RKNNRQBB
RNBBKNQR
RQNKBBRN
RKRQBBNN
RKQBBNRN
RKNNRQBB
RKR...

result:

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

Test #3:

score: 0
Accepted
time: 26ms
memory: 16276kb

input:

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

output:

RKQBBNRN
QNNRBKRB
RKQBBRNN
RKQBBNNR
RKQBBNRN
RKNNRQBB
RKRNBNQB
RKNBQNBR
RKNBBQNR
RKQBBNRN
RKBRNQNB
RKNBBRQN
RKNBBNQR
RKQBBNRN
RKBRNQNB
RKQBNRBN
RKQBNNBR
RKQBBNRN
RKNNRQBB
RKRNBNQB
RKNBQNBR
RKQBBNRN
RKNQBBNR
RNNBBQKR
RKNBNQBR
RKQBBNRN
RKNNRQBB
RKRNBBNQ
RKQNBBNR
RKQBBNRN
RKNQBBNR
RKQBBNRN
RKNQBBNR
RKN...

result:

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

Test #4:

score: 0
Accepted
time: 23ms
memory: 18292kb

input:

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

output:

RKQBBNRN
NRKBBNQR
RBQNBNKR
NRBQKNRB
QRKRBBNN
RKQBBNRN
NRKBBNQR
BRKBRNNQ
NRKRBBQN
RKQBBNRN
RNBBNQKR
NRKQRNBB
QRKNBBNR
NRKRBBNQ
RKQBBNRN
NRKBBNQR
BQRBKNNR
BRKBNRQN
QRKRBNNB
RKQBBNRN
RNBBNQKR
QBRKBNNR
BBQNRKNR
NRKRBQNB
RKQBBNRN
NRKBBNQR
RBKRQNBN
NRKRBNQB
RKQBBNRN
RNBBNQKR
QBRKBNNR
RNQNKRBB
QRKRNBBN
RKQ...

result:

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

Test #5:

score: 0
Accepted
time: 28ms
memory: 16392kb

input:

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

output:

RKQBBNRN
NRKBBNQR
RKQNNRBB
RNNKBBRQ
RQNKRBBN
RKQBBNRN
RKNQBBNR
RNQBKNBR
QRBBNNKR
RNQKRBBN
RKQBBNRN
RNBBNQKR
NNBRKQRB
NRNBBQKR
RQNKNRBB
RNNKRBBQ
RKQBBNRN
NRKBBNQR
RKQNRBBN
RBNKRNBQ
RQNKRNBB
RKQBBNRN
RKNQBBNR
RBBKNRQN
RNQKRNBB
RKQBBNRN
RNBBNQKR
NRNBQKBR
QNRNBBKR
RNNKRQBB
RKQBBNRN
NRKBBNQR
RKQNNRBB
RNN...

result:

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

Test #6:

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

input:

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

output:

RKQBBNRN
NRKBBNQR
RKQNRBBN
QRNBKRBN
QRBKNBRN
RKQBBNRN
NRKBBNQR
RBKQNNBR
NQRNBKRB
NRBKQBRN
RKQBBNRN
RNBBNQKR
NNBRKQRB
QRBKNNRB
BRNKNQRB
NRBKNBRQ
RKQBBNRN
NRKBBNQR
RBKQNNBR
RQNBBKNR
QRBKNNRB
RKQBBNRN
NRKBBNQR
RBQNBNKR
NRBQKNRB
NRBKQNRB
RKQBBNRN
RNBBNQKR
NRNBQKBR
QNRNBBKR
NRBKNQRB
RKQBBNRN
RKNQBBNR
RKB...

result:

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

Test #7:

score: 0
Accepted
time: 24ms
memory: 18380kb

input:

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

output:

RKQBBNRN
NRKBBNQR
RKQNNRBB
RNNKBBRQ
RBBQKRNN
RKQBBNRN
NRKBBNQR
RKQNRBBN
RBNKRNBQ
RBBNKRQN
RKQBBNRN
RNBBNQKR
NNBRKQRB
RNQNKRBB
RBBNKRNQ
RKQBBNRN
RKNQBBNR
RBBKNRQN
RBBNKQRN
RBQNKRBN
RKQBBNRN
NRKBBNQR
RKQNNRBB
BNNQRKRB
RBBNNKRQ
RBNQKRBN
RKQBBNRN
RNBBNQKR
QBRKBNNR
RNQNKRBB
RBNNKRBQ
RKQBBNRN
RKNQBBNR
RNQ...

result:

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

Test #8:

score: 0
Accepted
time: 22ms
memory: 18464kb

input:

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

output:

RKQBBNRN
NRKBBNQR
BQRBKNNR
QRKRBBNN
QRNBKNBR
RKQBBNRN
RKNQBBNR
RBBKNRQN
NRQNBKRB
NRQBKNBR
RKQBBNRN
RNBBNQKR
NRNBQKBR
QRBKRBNN
NRNBKQBR
RKQBBNRN
BNRQKRNB
BBRNNKQR
NRBQNBKR
QRNNKBBR
RKQBBNRN
RNBBNQKR
QBRKBNNR
RNQNKRBB
NRQKNRBB
NRQNKBBR
RKQBBNRN
BNRQKRNB
BNRNQBKR
BRNKRBNQ
NRNQKBBR
RKQBBNRN
RNBBNQKR
NRK...

result:

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

Test #9:

score: 0
Accepted
time: 24ms
memory: 16244kb

input:

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

output:

RKQBBNRN
RNBBNQKR
NNBRKQRB
QRBKNNRB
QBBRKNNR
RKQBBNRN
BNRQKRNB
BNRNQBKR
NBBQRKNR
NBBRKQNR
RKQBBNRN
RNBBNQKR
NNBRKQRB
NRBQNKRB
NBBRKNQR
RKQBBNRN
RNBBNQKR
QBRKBNNR
BBRKNRQN
QRBKRNNB
QBNRKNBR
RKQBBNRN
NRKBBNQR
RBQNBNKR
RBKQNNBR
NBQRKNBR
RKQBBNRN
BNRQKRNB
BBRNNKQR
NRBQNBKR
NBNRKQBR
RKQBBNRN
BNRQKRNB
BNR...

result:

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

Test #10:

score: 0
Accepted
time: 17ms
memory: 18328kb

input:

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

output:

RKQBBNRN
BNRQKRNB
QNRKNBBR
BQRNKBNR
BBRQNKNR
RKQBBNRN
BNRQKRNB
BNRQNBKR
BBNQRKNR
BBRNQKNR
RKQBBNRN
BNRQKRNB
BNRNQBKR
NRNQBBKR
BBRNNKQR
RKQBBNRN
RNBBNQKR
NRNBQKBR
RQKNRBBN
BQRBNKNR
RKQBBNRN
RNBBNQKR
NRNBQKBR
BNRBKRNQ
BNRBQKNR
RKQBBNRN
RNBBNQKR
BRNBNKQR
BNRBNKQR
RKQBBNRN
RNBBNQKR
QBRKBNNR
QBRNBKNR
RKQ...

result:

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

Test #11:

score: 0
Accepted
time: 19ms
memory: 18168kb

input:

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

output:

RKQBBNRN
RKNNRQBB
RNBBKNQR
RKBBNRQN
RQNBBNKR
RKQBBNRN
RKBRNQNB
QRNKBBRN
RNQBBNKR
RKQBBNRN
RKNQBBNR
RNNBBQKR
RKQBBNRN
NRKBBNQR
RBKQNNBR
RQNBBKNR
RQNNBBKR
RKQBBNRN
RKNQBBNR
RNNBBQKR
RKNBNQBR
RNQNBBKR
RKQBBNRN
NRKBBNQR
RBKQNNBR
RNNBKQBR
RBNKBQNR
RNNQBBKR
RKQBBNRN
RKNQBBNR
RBBKNRQN
BQRNKBRN
BRQBNNKR
RKQ...

result:

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

Extra Test:

score: 0
Extra Test Passed