QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#348983#7179. Fischer's Chess Guessing GameHuangHanShengAC ✓25ms7748kbC++144.9kb2024-03-09 22:48:192024-03-09 22:48:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 10ms
memory: 7528kb

input:

GAME 1
4
3
5
8
END

output:

RQKBBNRN
RQKNBRNB
RKNBBRQN
RKRBBQNN

result:

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

Test #2:

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

input:

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

output:

RQKBBNRN
RQKNBRNB
RKNBBRQN
RKRBBQNN
RQKBBNRN
RKNBBQRN
RBKNBQRN
RKRBBNQN
RQKBBNRN
RQKNBRNB
RKNBBRQN
RKRBBNNQ
RQKBBNRN
RQKNBRNB
RNBBKQRN
RKRBQNBN
RQKBBNRN
NRBBQKRN
RKNBQNBR
RKRBNQBN
RQKBBNRN
NRBBQKRN
RKNRBBQN
RKRBNNBQ
RQKBBNRN
NRBBQKRN
RKNRBBQN
RKRQBBNN
RQKBBNRN
NRBBQKRN
RKNRBBQN
RKRNBBQN
RQKBBNRN
RKB...

result:

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

Test #3:

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

input:

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

output:

RQKBBNRN
RQKNBRNB
RKNBBRQN
RKRBBNNQ
RKQBBNNR
RQKBBNRN
NRBBQKRN
RKNRBBQN
RKNBBRNQ
RKNBBQNR
RQKBBNRN
RQKNBRNB
RKNQBBRN
RKNBBNQR
RQKBBNRN
NRBBQKRN
RKNRBBQN
RKRBNNBQ
RKQBNNBR
RQKBBNRN
NRBBQKRN
RKNBQNBR
RQKBBNRN
RKBBNQNR
RNBBNQKR
RKNBNQBR
RQKBBNRN
RKBBNQNR
RKNRBQNB
RKBRQBNN
RKBRNNQB
RKQNBBNR
RQKBBNRN
RKB...

result:

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

Test #4:

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

input:

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

output:

RQKBBNRN
NRBBQKRN
RKNBQNBR
QRKRBBNN
RQKBBNRN
NRBBQKRN
NRKBBQNR
NRKRBBQN
RQKBBNRN
RKBBNQNR
BRKNNBRQ
BRKRQBNN
NRKRBBNQ
RQKBBNRN
NRBBQKRN
RKNRBBQN
RKRBNNBQ
QRKRBNNB
RQKBBNRN
RKBBNQNR
RNKNRQBB
RKRNQBBN
NRKRBQNB
RQKBBNRN
NRBBQKRN
RKNBQNBR
NRKRBNQB
RQKBBNRN
RKBBNQNR
BRKNNBRQ
BRKRQBNN
NRKRBBNQ
QRKRNBBN
RQK...

result:

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

Test #5:

score: 0
Accepted
time: 21ms
memory: 7412kb

input:

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

output:

RQKBBNRN
NRBBQKRN
RKNRBBQN
RKNBBRNQ
RQNKRBBN
RQKBBNRN
RKBBNQNR
BRKNNBRQ
RBQNKRBN
RNQKRBBN
RQKBBNRN
BNRKRNQB
NBRKQNBR
RNNKRBBQ
RQKBBNRN
NRBBQKRN
RBKNRNBQ
RQKNNRBB
RQNKRNBB
RQKBBNRN
RKBBNQNR
BRKNNBRQ
RNQKRNBB
RQKBBNRN
BNRKRNQB
BNRNKQRB
RNBKRQNB
RNNKRQBB
RQKBBNRN
RKBBNQNR
NQRBNKBR
RKNRBBNQ
RBBKQRNN
RQK...

result:

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

Test #6:

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

input:

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

output:

RQKBBNRN
RKBBNQNR
RNKNRQBB
QRBKNBRN
RQKBBNRN
RKBBNQNR
BRKNNBRQ
BRKRQNNB
NRBKQBRN
RQKBBNRN
BNRKRNQB
RKRNNBBQ
RKBRNQNB
QRKNNRBB
NRBKNBRQ
RQKBBNRN
RKBBNQNR
RNKNRQBB
NRKQBBNR
NBBRKQRN
QRBKNNRB
RQKBBNRN
RKBBNQNR
BRKNNBRQ
NRKQBRNB
RNKNQRBB
NRBKQNRB
RQKBBNRN
BNRKRNQB
BRNNKQRB
RKNNRQBB
BRKNQRNB
NRBKNQRB
RQK...

result:

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

Test #7:

score: 0
Accepted
time: 18ms
memory: 7692kb

input:

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

output:

RQKBBNRN
RKBBNQNR
NQRBNKBR
RKNRBBNQ
RBBKQRNN
RBBQKRNN
RQKBBNRN
RKBBNQNR
RNKNRQBB
NRKBNRBQ
RKNRQBBN
RBBNKRQN
RQKBBNRN
BNRKRNQB
RKNQNBBR
RBBNKRNQ
RQKBBNRN
RKBBNQNR
BRKNNBRQ
RBQNKRBN
RQKBBNRN
RKBBNQNR
BRKNNBRQ
RNQKRNBB
QNRBKRBN
RBNQKRBN
RQKBBNRN
BNRKRNQB
RKNQNBBR
NRKRNBBQ
RBNNKRBQ
RQKBBNRN
RQKNBRNB
RKQ...

result:

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

Test #8:

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

input:

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

output:

RQKBBNRN
RKBBNQNR
RNKNRQBB
NRKQBBNR
RBNKBRNQ
QRNBKNBR
RQKBBNRN
RKBBNQNR
RNKNRQBB
NRKQBBNR
NRQBKNBR
RQKBBNRN
BNRKRNQB
RKNQNBBR
NRKRNBBQ
NRNBKQBR
RQKBBNRN
NRQKNRBB
QBRNNKBR
BBRKNQNR
QRNNKBBR
RQKBBNRN
NRQKNRBB
NRNKRBBQ
NRBKRQNB
NRQNKBBR
RQKBBNRN
NRQKNRBB
QNRNKRBB
BBRKNRNQ
NRNQKBBR
RQKBBNRN
BNRKRNQB
BRN...

result:

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

Test #9:

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

input:

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

output:

RQKBBNRN
BNRKRNQB
RKRNNBBQ
BRNBKQNR
BBQRKRNN
QBBRKNNR
RQKBBNRN
NRQKNRBB
QBBRNKNR
NBBRKQNR
RQKBBNRN
BNRKRNQB
BRNNKQRB
NBRNBKQR
NBRQKNBR
NBBRKNQR
RQKBBNRN
BNRKRNQB
RKRNNBBQ
NRQKBBNR
QBNRKNBR
RQKBBNRN
BNRKRNQB
RKRNNBBQ
NRQKBBNR
BQNRKBNR
NBQRKNBR
RQKBBNRN
NRQKNRBB
QBRNNKBR
BNRKNBQR
NBNRKQBR
RQKBBNRN
NRQ...

result:

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

Test #10:

score: 0
Accepted
time: 16ms
memory: 7488kb

input:

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

output:

RQKBBNRN
NRQKNRBB
QBBRNKNR
NBBRKQNR
BBRQNKNR
RQKBBNRN
NRQKNRBB
BNNRKBQR
BBRNQKNR
RQKBBNRN
NRQKNRBB
QBBRNKNR
BBRNNKQR
RQKBBNRN
RKBBNQNR
RKNRBQNB
NRKBNQBR
QRBBKNNR
BQRBNKNR
RQKBBNRN
BNRKRNQB
NBRKQNBR
RNNKQRBB
QNRKBBNR
BNRBQKNR
RQKBBNRN
BNRKRNQB
BNRNKQRB
RNBKRQNB
BNRBNKQR
RQKBBNRN
BNRKRNQB
RKRNNBBQ
NRK...

result:

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

Test #11:

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

input:

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

output:

RQKBBNRN
RKNBBQRN
RNKQBBRN
RQNBBNKR
RQKBBNRN
RQKNBRNB
RKNQBBRN
RBKRQNBN
RNQBBNKR
RQKBBNRN
NRBBQKRN
RKNRBBQN
RKNBRNBQ
RNKQRBBN
RNNBBQKR
RQKBBNRN
NRBBQKRN
RBKNRNBQ
RKRQBNNB
RQNNBBKR
RQKBBNRN
RKBBNQNR
RNKNRQBB
RKRNQBBN
RNBKRBQN
RNQNBBKR
RQKBBNRN
RKBBNQNR
RNKNRQBB
NRKBNRBQ
RNNKBBQR
RNNQBBKR
RQKBBNRN
RKB...

result:

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

Extra Test:

score: 0
Extra Test Passed