QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#193878#7179. Fischer's Chess Guessing Gameucup-team959AC ✓173ms7708kbC++231.7kb2023-09-30 17:59:422023-09-30 17:59:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 7472kb

input:

GAME 1
2
4
3
3
8
END

output:

NRNBBKQR
RNQBBKRN
RQNKBBRN
QBRNBKRN
RKRBBQNN

result:

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

Test #2:

score: 0
Accepted
time: 173ms
memory: 7492kb

input:

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

output:

NRNBBKQR
RNQBBKRN
RQNKBBRN
QBRNBKRN
RKRBBQNN
NRNBBKQR
RQKBBNRN
RKNBBNRQ
RKRBBNQN
NRNBBKQR
RNQBBKRN
RNKBQNBR
NBQRBNKR
RKRBBNNQ
NRNBBKQR
QRKNBBNR
QBRKNRBN
RBNKRNBQ
RKNQNRBB
RKRBQNBN
NRNBBKQR
QRKNBBNR
QBRKNRBN
BNRKNRQB
NBRKRNBQ
RKRBNQBN
NRNBBKQR
QRKNBBNR
QBRKNRBN
RBNKRNBQ
RNNKQRBB
RKRBNNBQ
NRNBBKQR
QRK...

result:

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

Test #3:

score: 0
Accepted
time: 167ms
memory: 7492kb

input:

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

output:

NRNBBKQR
RQKBBNRN
QNRBKNBR
RNKBBQNR
RKQBBNNR
NRNBBKQR
BNRBNKQR
QRBBKRNN
QBNRBKNR
RKNBBQNR
NRNBBKQR
BQNBRNKR
RKNBBNQR
NRNBBKQR
RNQBBKRN
RNKBQNBR
RKQBNNBR
NRNBBKQR
RQKBBNRN
QRKBNNBR
NRKBRQBN
RKNBQNBR
NRNBBKQR
RQKBBNRN
BRKBNQNR
QRKNBBNR
BQNBNRKR
RKNBNQBR
NRNBBKQR
RNQBBKRN
RNKBQNBR
QNBRKNRB
RBKNBRQN
RKQ...

result:

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

Test #4:

score: 0
Accepted
time: 154ms
memory: 7500kb

input:

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

output:

NRNBBKQR
RNQBBKRN
RNBBKQNR
BBRNNKRQ
QRKBRNBN
QRKRBBNN
NRNBBKQR
BNRBNKQR
QRKNBRNB
NRQNBBKR
NRKRBBQN
NRNBBKQR
RQKBBNRN
BRKBNQNR
BNRBKNQR
NRKQBRNB
NRKRBBNQ
NRNBBKQR
RNQBBKRN
BRNQKBRN
NRQKRNBB
QRKRBNNB
NRNBBKQR
RQKBBNRN
BRKBNQNR
QRKNBBNR
QRBBKNNR
NRKRBQNB
NRNBBKQR
BNRBNKQR
QRKNBRNB
QRNNBBKR
NRKRBNQB
NRN...

result:

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

Test #5:

score: 0
Accepted
time: 167ms
memory: 7664kb

input:

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

output:

NRNBBKQR
QRKNBBNR
BNRBKRNQ
QBBRNKRN
RQNKRBBN
NRNBBKQR
BBRNKQRN
RQKRNBBN
RKBRQBNN
RNQKRBBN
NRNBBKQR
QRKNBBNR
BNRBKRNQ
RKNBRQBN
RQKBNRBN
RNNKRBBQ
NRNBBKQR
QRKNBBNR
QBRKNRBN
BNRKRNQB
BNRQNKRB
RQNKRNBB
NRNBBKQR
BBRNKQRN
RQBKRNNB
RNBKRBNQ
RNQKRNBB
NRNBBKQR
QRKNBBNR
QBRKNRBN
BNRKRNQB
BNRQNKRB
RNNKRQBB
NRN...

result:

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

Test #6:

score: 0
Accepted
time: 153ms
memory: 7708kb

input:

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

output:

NRNBBKQR
QRKNBBNR
QNRKNBBR
BNRNQBKR
QRBKNBRN
NRNBBKQR
RNQBBKRN
RNBBKQNR
BBRNNKRQ
QRKBNRBN
NRBKQBRN
NRNBBKQR
RNQBBKRN
BRNQKBRN
RKNQNBBR
NRBKNBRQ
NRNBBKQR
QRKNBBNR
BBRQNNKR
BRQKNRNB
QRBKNNRB
NRNBBKQR
RNQBBKRN
BRNQKBRN
BRKBNRNQ
NBBRKRQN
NRBKQNRB
NRNBBKQR
RNQBBKRN
BRNQKBRN
BRKBNRNQ
NRQNKRBB
NRBKNQRB
NRN...

result:

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

Test #7:

score: 0
Accepted
time: 167ms
memory: 7464kb

input:

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

output:

NRNBBKQR
BBRNKQRN
BBRKNRNQ
QBBRKRNN
RBBQKRNN
NRNBBKQR
QRKNBBNR
BNRBKRNQ
RKNBRQBN
BQNRKBRN
RBBNKRQN
NRNBBKQR
BBRNKQRN
BBRKNRNQ
BQRKRBNN
RBBNKRNQ
NRNBBKQR
BBRNKQRN
QBBRKNRN
RNBNKQRB
RBQNKRBN
NRNBBKQR
QRKNBBNR
QBRKNRBN
BNRKNRQB
NBQRKRBN
RBNQKRBN
NRNBBKQR
QRKNBBNR
BNRBKRNQ
NQBRKRNB
RBNNKRBQ
NRNBBKQR
QRK...

result:

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

Test #8:

score: 0
Accepted
time: 155ms
memory: 7500kb

input:

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

output:

NRNBBKQR
BNRBNKQR
QRBBKRNN
QRNBKNBR
NRNBBKQR
BNRBNKQR
QRBBKRNN
NRQBKNBR
NRNBBKQR
BQNBRNKR
NNBBRKQR
QRNBNKBR
NRNBKQBR
NRNBBKQR
RQKBBNRN
NRBKQBRN
QRNKNRBB
QRNNKBBR
NRNBBKQR
RQKBBNRN
NRBKQBRN
NRNKRQBB
NRQNKBBR
NRNBBKQR
BNRBNKQR
QRKNBRNB
NRNQKBBR
NRNBBKQR
BBRNKQRN
QNBRKNRB
BBRQKRNN
NRNBBKQR
QRKNBBNR
BNR...

result:

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

Test #9:

score: 0
Accepted
time: 157ms
memory: 7480kb

input:

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

output:

NRNBBKQR
QRKNBBNR
QNRKNBBR
QBBRKNNR
NRNBBKQR
RNQBBKRN
QBBRNNKR
BBNQNRKR
QRBKNBNR
NBBRKQNR
NRNBBKQR
RQKBBNRN
NNBBRQKR
NRBKRBQN
NBBRKNQR
NRNBBKQR
RNQBBKRN
QBBRNNKR
QRBNNBKR
QBNRKNBR
NRNBBKQR
RNQBBKRN
BRNQKBRN
NRQKRNBB
NBQRKNBR
NRNBBKQR
RQKBBNRN
NRBKQBRN
NBRQNKBR
NBNRKQBR
NRNBBKQR
QRKNBBNR
BRKBNQRN
QNB...

result:

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

Test #10:

score: 0
Accepted
time: 168ms
memory: 7632kb

input:

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

output:

NRNBBKQR
RNQBBKRN
BRNQKBRN
BRKBNRNQ
BQRBKNNR
BBRQNKNR
NRNBBKQR
RNQBBKRN
BRNQKBRN
NRQKRNBB
BBRNQKNR
NRNBBKQR
RQKBBNRN
NRBKQBRN
QBNNRKBR
BBRNNKQR
NRNBBKQR
RQKBBNRN
BRKBNQNR
BRQBNNKR
BQRBNKNR
NRNBBKQR
RQKBBNRN
NNBBRQKR
NRBKRBQN
QNRBNKBR
BNRBQKNR
NRNBBKQR
BNRBNKQR
NRNBBKQR
RQKBBNRN
NNBBRQKR
BRNKRBQN
QBR...

result:

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

Test #11:

score: 0
Accepted
time: 165ms
memory: 7476kb

input:

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

output:

NRNBBKQR
BNRBNKQR
QRBBKRNN
NBQRBKNR
RQNBBNKR
NRNBBKQR
RQKBBNRN
QNRBKNBR
QNRBBKRN
RNQBBNKR
NRNBBKQR
BNRBNKQR
NQBBNRKR
RNNBBQKR
NRNBBKQR
RQKBBNRN
QRKBNNBR
RKNQBRNB
RQNNBBKR
NRNBBKQR
RNQBBKRN
RQNKBBRN
QBRNBKRN
RNQNBBKR
NRNBBKQR
RQKBBNRN
BRKBNQNR
QBNRBNKR
RNNQBBKR
NRNBBKQR
RQKBBNRN
BRKBNQNR
BRQBNNKR
NRN...

result:

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

Extra Test:

score: 0
Extra Test Passed