QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#181765#7179. Fischer's Chess Guessing Gameucup-team1546AC ✓731ms3660kbC++202.0kb2023-09-16 23:43:292023-09-16 23:43:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 8ms
memory: 3612kb

input:

GAME 1
4
3
3
2
8
END

output:

RQKBBNRN
RQKNBRNB
RKQNBNRB
QRBKRBNN
RKRBBQNN

result:

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

Test #2:

score: 0
Accepted
time: 716ms
memory: 3592kb

input:

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

output:

RQKBBNRN
RQKNBRNB
RKQNBNRB
QRBKRBNN
RKRBBQNN
RQKBBNRN
RBNKBNQR
QBRNBNKR
RKRBBNQN
RQKBBNRN
RQKNBRNB
RKQNBNRB
QRBNNKRB
RKRBBNNQ
RQKBBNRN
RQKNBRNB
BNQBRKRN
QBRKBNRN
RKRBQNBN
RQKBBNRN
NRQBBKNR
BNRNKQRB
QNBRKNRB
QBBRNKRN
RKRBNQBN
RQKBBNRN
NRQBBKNR
BNRNKQRB
QBBRKNNR
QBBRKNRN
RKRBNNBQ
RQKBBNRN
NRQBBKNR
QRB...

result:

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

Test #3:

score: 0
Accepted
time: 671ms
memory: 3552kb

input:

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

output:

RQKBBNRN
RQKNBRNB
RKQNBNRB
QBBRKRNN
RKQBBNNR
RQKBBNRN
NRQBBKNR
QBNRBNKR
QBBRKRNN
RKNBBQNR
RQKBBNRN
RQKNBRNB
NQBBRNKR
QNBBRKRN
RKNBBNQR
RQKBBNRN
NRQBBKNR
QRKBNNBR
QBBRKNNR
RKQBNNBR
RQKBBNRN
NRQBBKNR
QRBBNNKR
QRBBKRNN
QBBRKNRN
RKNBQNBR
RQKBBNRN
NRKBBQNR
RQNBBKNR
NQBBNRKR
RKNBNQBR
RQKBBNRN
NRKBBQNR
RQN...

result:

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

Test #4:

score: 0
Accepted
time: 713ms
memory: 3636kb

input:

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

output:

RQKBBNRN
NRQBBKNR
QRKBNNBR
QBRKBRNN
QRKRBBNN
RQKBBNRN
NRQBBKNR
QRKBNNBR
QRBNKNRB
QBBRKNRN
NRKRBBQN
RQKBBNRN
NRKBBQNR
QRBBKRNN
QBBRKRNN
NRKRBBNQ
RQKBBNRN
NRQBBKNR
QRKBNNBR
QBRKBNNR
QRKRBNNB
RQKBBNRN
NRKBBQNR
QRBBNKNR
NRKRBQNB
RQKBBNRN
NRQBBKNR
QRKBNNBR
QBRKBRNN
QBBRKRNN
NRKRBNQB
RQKBBNRN
NRKBBQNR
QNN...

result:

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

Test #5:

score: 0
Accepted
time: 722ms
memory: 3576kb

input:

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

output:

RQKBBNRN
NRQBBKNR
BNRQKBRN
QBBRKNRN
QBBRKRNN
RQNKRBBN
RQKBBNRN
NRKBBQNR
BNQRNKRB
RKNQNRBB
QBBRKNRN
RNQKRBBN
RQKBBNRN
NRQBBNKR
RQBNKRNB
BQNNRKRB
QBBRKRNN
RNNKRBBQ
RQKBBNRN
NRQBBKNR
BNRQKBRN
QBBRKNRN
RQNKRNBB
RQKBBNRN
NRKBBQNR
BNQRNKRB
BBRNKNRQ
QBBRKRNN
RNQKRNBB
RQKBBNRN
NRQBBNKR
RQBNKRNB
RBNKQRBN
QBB...

result:

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

Test #6:

score: 0
Accepted
time: 731ms
memory: 3604kb

input:

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

output:

RQKBBNRN
NRKBBQNR
NRBKQNRB
QBBRNKRN
QBBRKRNN
QRBKNBRN
RQKBBNRN
NRKBBQNR
QNNBBRKR
QRKNNBBR
QBBRKRNN
NRBKQBRN
RQKBBNRN
NRQBBNKR
BQRBKNNR
QBBRNKRN
QRBKRBNN
NRBKNBRQ
RQKBBNRN
NRKBBQNR
NRBKQNRB
QBBRKRNN
QRBKNNRB
RQKBBNRN
NRKBBQNR
QNNBBRKR
QRKNNBBR
QBBRKRNN
NRBKQNRB
RQKBBNRN
NRQBBNKR
BQRBKNNR
QBBRNKRN
QRB...

result:

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

Test #7:

score: 0
Accepted
time: 714ms
memory: 3604kb

input:

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

output:

RQKBBNRN
NRKBBQNR
NRBKQNRB
QBNRKRBN
QBBRKNRN
RBBQKRNN
RQKBBNRN
NRKBBQNR
BNQRNKRB
QBBRKNNR
QBBRKRNN
RBBNKRQN
RQKBBNRN
NRQBBNKR
RQBNKRNB
RNBQKBRN
RBBNKRNQ
RQKBBNRN
NRKBBQNR
BNQRNKRB
NRBKRBQN
QBBRKRNN
RBQNKRBN
RQKBBNRN
NRKBBQNR
BNQRNKRB
QBBRKNNR
QBBRKRNN
RBNQKRBN
RQKBBNRN
NRQBBNKR
RQBNKRNB
QBRNKRBN
QBB...

result:

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

Test #8:

score: 0
Accepted
time: 720ms
memory: 3596kb

input:

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

output:

RQKBBNRN
NRKBBQNR
RQNBBKNR
QRNKBRNB
QBBRKRNN
QRNBKNBR
RQKBBNRN
NRKBBQNR
QNRBKNBR
QBBRKRNN
NRQBKNBR
RQKBBNRN
NRQBBNKR
QRNBBKRN
QBBRNKRN
QBBRKRNN
NRNBKQBR
RQKBBNRN
QBRNNKBR
BBQRNKNR
QBBRKNNR
QRNNKBBR
RQKBBNRN
QBRNNKBR
QNRNBBKR
BBNQNRKR
NRQNKBBR
RQKBBNRN
QBRNNKBR
QRBBNNKR
QBBRKNNR
QBBNRKRN
NRNQKBBR
RQK...

result:

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

Test #9:

score: 0
Accepted
time: 699ms
memory: 3660kb

input:

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

output:

RQKBBNRN
NRQBBNKR
BQRBKNNR
QBBRKNRN
QBBRKNNR
RQKBBNRN
QBRNNKBR
QRBBNNKR
QBBRKNNR
NBBRKQNR
RQKBBNRN
NRQBBNKR
QBRNBNKR
QBBRKRNN
QBBRKNRN
NBBRKNQR
RQKBBNRN
NRQBBNKR
BQRBKNNR
QBNRBNKR
QBNRKNBR
RQKBBNRN
NRQBBNKR
QRNBBKRN
QBBRKRNN
QBBRNKRN
NBQRKNBR
RQKBBNRN
QBRNNKBR
QNRNBBKR
NQBBRKNR
NBNRKQBR
RQKBBNRN
QBR...

result:

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

Test #10:

score: 0
Accepted
time: 706ms
memory: 3636kb

input:

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

output:

RQKBBNRN
QBRNNKBR
QNBBNRKR
QBBRNKRN
BBRQNKNR
RQKBBNRN
QBRNNKBR
QNBBNRKR
QBBRNKNR
BBRNQKNR
RQKBBNRN
QBRNNKBR
QBNNBRKR
QBBRNKRN
BBRNNKQR
RQKBBNRN
NRKBBQNR
RQNBBKNR
QNBBRKRN
BQRBNKNR
RQKBBNRN
NRQBBNKR
BQRBKNNR
QBBRKNRN
BNRBQKNR
RQKBBNRN
NRQBBNKR
BQRBKNNR
QBBRKNRN
QBBRNKRN
BNRBNKQR
RQKBBNRN
NRQBBNKR
BQR...

result:

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

Test #11:

score: 0
Accepted
time: 707ms
memory: 3616kb

input:

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

output:

RQKBBNRN
RBNKBNQR
RQNKBBRN
RQNBBNKR
RQKBBNRN
RQKNBRNB
NQBBRNKR
QBRNBNKR
RNQBBNKR
RQKBBNRN
NRQBBKNR
QRKBNNBR
QRBNKNRB
QBBRKRNN
RNNBBQKR
RQKBBNRN
NRQBBKNR
QRBBNNKR
QBBNRNKR
QBBRKRNN
RQNNBBKR
RQKBBNRN
NRKBBQNR
QNNBBRKR
QNBBRNKR
QBBRNKRN
RNQNBBKR
RQKBBNRN
NRKBBQNR
QNNBBRKR
QBBRKRNN
RNNQBBKR
RQKBBNRN
NRK...

result:

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

Extra Test:

score: 0
Extra Test Passed