QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#183922#7179. Fischer's Chess Guessing Gameucup-team1047AC ✓17ms92120kbC++179.8kb2023-09-20 00:45:252023-09-20 00:45:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 7ms
memory: 92020kb

input:

GAME 1
4
5
3
8
END

output:

RQKBBNRN
RKBBNQRN
BRKBNQRN
RKRBBQNN

result:

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

Test #2:

score: 0
Accepted
time: 7ms
memory: 92008kb

input:

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

output:

RQKBBNRN
RKBBNQRN
BRKBNQRN
RKRBBQNN
RQKBBNRN
BQRBKNRN
RKRBBNQN
RQKBBNRN
RKBBNQRN
RBQNBKRN
RKNBBNQR
RKRBBNNQ
RQKBBNRN
RKBBNQRN
RBBQKNRN
RKQNBBRN
RKRBQNBN
RQKBBNRN
NRBBQKRN
QRKBNNBR
QRKRBBNN
RKQBNRBN
RKRBNQBN
RQKBBNRN
NRBBQKRN
QRKRBNNB
BQRBNNKR
RKQBNNBR
RKRBNNBQ
RQKBBNRN
NRBBQKRN
QRKRBNNB
BQRKNNRB
RKR...

result:

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

Test #3:

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

input:

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

output:

RQKBBNRN
RKBBNQRN
RBQNBKRN
RKQBBNNR
RQKBBNRN
NRBBQKRN
QRKRBNNB
BQRKNNRB
RKNBBQNR
RQKBBNRN
RKBBNQRN
RBQNBKRN
RKNBBNQR
RQKBBNRN
NRBBQKRN
QRKRBNNB
BQRBNNKR
RKQBNNBR
RQKBBNRN
NRBBQKRN
QRKBNNBR
BRKQNNRB
RKNBQNBR
RQKBBNRN
RKBBNQNR
RNBBNQKR
RKNBNQBR
RQKBBNRN
RKBBNQNR
QRBBKNNR
RKQNBBNR
RQKBBNRN
RKBBNQNR
QRB...

result:

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

Test #4:

score: 0
Accepted
time: 7ms
memory: 89984kb

input:

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

output:

RQKBBNRN
NRBBQKRN
QRKBNNBR
QRKRBBNN
RQKBBNRN
NRBBQKRN
QBBRKNRN
QRKBNRBN
NRKRBBQN
RQKBBNRN
RKBBNQNR
QBBNRKRN
BRKRQNNB
NRKQBRNB
NRKRBBNQ
RQKBBNRN
NRBBQKRN
QRKRBNNB
RQKBBNRN
RKBBNQNR
QBBRNKRN
RQNKNRBB
NRKRBQNB
RQKBBNRN
NRBBQKRN
QRKBNNBR
QRKRBBNN
NRKRBNQB
RQKBBNRN
RKBBNQNR
QBBNRKRN
BRKNNBRQ
QRKRNBBN
RQK...

result:

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

Test #5:

score: 0
Accepted
time: 14ms
memory: 89952kb

input:

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

output:

RQKBBNRN
NRBBQKRN
QRKRBNNB
RQNKRBBN
RQKBBNRN
RKBBNQNR
QBBNRKRN
BRKNNBRQ
RBNKRNBQ
RNQKRBBN
RQKBBNRN
BNRKRNQB
QBRKNNBR
BBRNKRQN
RNNKRBBQ
RQKBBNRN
NRBBQKRN
RKQRBNNB
RQNKBBNR
RQNKRNBB
RQKBBNRN
RKBBNQNR
QBBNRKRN
BRKRQBNN
NBRKBNQR
RNQKRNBB
RQKBBNRN
BNRKRNQB
BNRQNKRB
RNNKRQBB
RQKBBNRN
RKBBNQNR
QRBBKRNN
QRN...

result:

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

Test #6:

score: 0
Accepted
time: 13ms
memory: 92072kb

input:

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

output:

RQKBBNRN
RKBBNQNR
QBBRNKRN
NQBRNKRB
QRBKNBRN
RQKBBNRN
RKBBNQNR
QBBNRKRN
QBRKBRNN
BBNRKQRN
NRBKQBRN
RQKBBNRN
BNRKRNQB
QBBRNNKR
BRKQNBNR
NRKRNQBB
NRBKNBRQ
RQKBBNRN
RKBBNQNR
QBBRNKRN
QRBKNNRB
RQKBBNRN
RKBBNQNR
QBBNRKRN
BRKNNBRQ
BQRKRBNN
NRBKQNRB
RQKBBNRN
BNRKRNQB
QBBNRNKR
NRNKBBQR
RNQKNBBR
NRBKNQRB
RQK...

result:

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

Test #7:

score: 0
Accepted
time: 8ms
memory: 92064kb

input:

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

output:

RQKBBNRN
RKBBNQNR
QRBBKRNN
RBBQKRNN
RQKBBNRN
RKBBNQNR
QBBRNKRN
BRNBNKRQ
RBBNKRQN
RQKBBNRN
BNRKRNQB
QBBRKRNN
RBBNKRNQ
RQKBBNRN
RKBBNQNR
QBBNRKRN
QBRKBRNN
RBQNKRBN
RQKBBNRN
RKBBNQNR
QBBNRKRN
BRKNNBRQ
QNRBKRBN
RBNQKRBN
RQKBBNRN
BNRKRNQB
QBBRKRNN
QBNNBRKR
RBNNKRBQ
RQKBBNRN
RKBBNQRN
RBBQKNRN
RBNKBQRN
RQB...

result:

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

Test #8:

score: 0
Accepted
time: 13ms
memory: 92100kb

input:

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

output:

RQKBBNRN
RKBBNQNR
QBBRNKRN
RQNKNRBB
RKQNRBBN
QRNBKNBR
RQKBBNRN
RKBBNQNR
QBBRNKRN
BRNBKNQR
NRQBKNBR
RQKBBNRN
BNRKRNQB
QBBRKRNN
QRKNNBBR
RKNRNBBQ
NRNBKQBR
RQKBBNRN
QBRNNKBR
QRNKNBBR
QRNNKBBR
RQKBBNRN
QBRNNKBR
QRBKNBNR
QNNRKBBR
NRQNKBBR
RQKBBNRN
QBRNNKBR
QRBKNRNB
BBNRKQNR
BNQRNBKR
NRNQKBBR
RQKBBNRN
BNR...

result:

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

Test #9:

score: 0
Accepted
time: 7ms
memory: 89964kb

input:

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

output:

RQKBBNRN
BNRKRNQB
QBBRNNKR
QBBRKNNR
RQKBBNRN
QBRNNKBR
QRBKNRNB
BRQNKBNR
BNRNKRQB
NBBRKQNR
RQKBBNRN
BNRKRNQB
QBBNRNKR
QNBBRKNR
BQNNRBKR
NBBRKNQR
RQKBBNRN
BNRKRNQB
QBBRNNKR
QBNRKNBR
RQKBBNRN
BNRKRNQB
QBBRNNKR
QNNRBBKR
NBQRKNBR
RQKBBNRN
QBRNNKBR
QRBKNBNR
BBRNKRNQ
NBNRKQBR
RQKBBNRN
QBRNNKBR
QRBKNRNB
NRB...

result:

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

Test #10:

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

input:

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

output:

RQKBBNRN
QBRNNKBR
QBBRNKNR
BBRQNKNR
RQKBBNRN
QBRNNKBR
QBBRNKNR
BBRNQKNR
RQKBBNRN
QBRNNKBR
QBNRNKBR
BBRNNKQR
RQKBBNRN
RKBBNQNR
QRBBKNNR
BQRBNKNR
RQKBBNRN
BNRKRNQB
QBRKNNBR
BBRNKRQN
BNRBQKNR
RQKBBNRN
BNRKRNQB
BNRQNKRB
BNRNKQRB
BNRBNKQR
RQKBBNRN
BNRKRNQB
QBBRNNKR
QRBNNKRB
RKBRNQNB
QBRNBKNR
RQKBBNRN
BNR...

result:

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

Test #11:

score: 0
Accepted
time: 13ms
memory: 92116kb

input:

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

output:

RQKBBNRN
BQRBKNRN
RKNBBQRN
RQNBBNKR
RQKBBNRN
RKBBNQRN
QRKBRNBN
RBKQBRNN
RNQBBNKR
RQKBBNRN
NRBBQKRN
QRKRBNNB
BQRBNNKR
RNQBKNBR
RNNBBQKR
RQKBBNRN
NRBBQKRN
RKQRBNNB
RBKQNNBR
RQNNBBKR
RQKBBNRN
RKBBNQNR
QBBRNKRN
BRNBKNQR
RKRNQNBB
RNQNBBKR
RQKBBNRN
RKBBNQNR
QBBRNKRN
BRNBKNQR
RKNQRNBB
RNNQBBKR
RQKBBNRN
RKB...

result:

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

Extra Test:

score: 0
Extra Test Passed