QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#184384#7179. Fischer's Chess Guessing Gameucup-team2008#AC ✓223ms3836kbC++173.6kb2023-09-20 18:12:012023-09-20 18:12:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 41ms
memory: 3768kb

input:

GAME 1
4
3
3
3
8
END

output:

RQKBBNRN
RQKNBRNB
NRKBBRQN
RQNBKRBN
RKRBBQNN

result:

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

Test #2:

score: 0
Accepted
time: 35ms
memory: 3764kb

input:

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

output:

NRBBNKQR
BNRKQBNR
RNBQKRNB
RKRQNBBN
RKRBBQNN
NRBBNKQR
RBBNQNKR
RNNKBBQR
QBNRBKNR
RKRBBNQN
NRBBNKQR
BNRKQBNR
RNBQKRNB
RKRQNBBN
RQNNKBBR
RKRBBNNQ
NRBBNKQR
BNRKQBNR
RNBQKRNB
RQNNBBKR
RKRBQNBN
NRBBNKQR
RBBNQNKR
QRNNBKRB
RKQBNRBN
RKRBNQBN
NRBBNKQR
RBBNQNKR
RNNKBBQR
BRNNQKRB
RKBBRQNN
RKRBNNBQ
NRBBNKQR
RKN...

result:

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

Test #3:

score: 0
Accepted
time: 95ms
memory: 3836kb

input:

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

output:

NRBBNKQR
RBBQKNNR
NBQRKNBR
RBNKBNQR
RBQNBKNR
RKQBBNNR
NRBBNKQR
RBBQKNNR
RKBBQNRN
RKNBBQNR
NRBBNKQR
NRBQKBRN
RBNNBKQR
RBQNNKBR
RKNBBNQR
NRBBNKQR
NRBQKBRN
RBNNBKQR
RKQBNNBR
NRBBNKQR
RBBQKNNR
RKBBQNRN
RKBBRQNN
RKNBQNBR
NRBBNKQR
NRBQKBRN
RBNNBKQR
QNNBRKBR
RKNBNQBR
NRBBNKQR
BNRKQBNR
RQKNBBNR
RKQNBBNR
NRB...

result:

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

Test #4:

score: 0
Accepted
time: 63ms
memory: 3784kb

input:

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

output:

RQKNBBRN
RNKBBNRQ
QRKRBBNN
RQKNBBRN
RNKBBNRQ
QRKRBBNN
NRKRBBQN
RQKNBBRN
NRBKQBRN
NRKQBBNR
NRKRBBNQ
RQKNBBRN
RNNKQBBR
QBBRNKRN
BBRNKRQN
QRKRBNNB
RQKNBBRN
RNNKQBBR
QBBRNKRN
BQRBKRNN
NRKRBQNB
RQKNBBRN
RNNKQBBR
QBBRNKRN
BQRBKRNN
NRKRBNQB
RQKNBBRN
NRBKQBRN
NRKQBBNR
RQBKNBNR
QRKRNBBN
RQKNBBRN
NRBKQBRN
NRB...

result:

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

Test #5:

score: 0
Accepted
time: 75ms
memory: 3828kb

input:

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

output:

NRBBNKQR
RKNNRQBB
RBNKRNBQ
RQNKRBBN
NRBBNKQR
RKNNRQBB
RBKQRNBN
RNQKRBBN
NRBBNKQR
RKNNRQBB
RBNKRNBQ
RBKNRNBQ
RNNKRBBQ
NRBBNKQR
RKNNRQBB
RKRNQNBB
RQNNKRBB
RQNKRNBB
NRBBNKQR
RKNNRQBB
RBNKRNBQ
RQNKRBBN
RNQKRNBB
NRBBNKQR
RKNNRQBB
RKNNRBBQ
RNNKRQBB
NRBBNKQR
BNRKQBNR
RQKNBBNR
QNNRKBBR
NBRKBRNQ
RBBKQRNN
NRB...

result:

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

Test #6:

score: 0
Accepted
time: 189ms
memory: 3708kb

input:

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

output:

RQKNBBRN
NRBKQBRN
NRBQKBRN
QRBKNBRN
RQKNBBRN
NRBKQBRN
RQKNBBRN
RNQKNBBR
QRBNNBKR
QRNKBBNR
NRBKNBRQ
RQKNBBRN
RNBQKRNB
BNRKQBNR
RKBBNNQR
RKNRQNBB
QRBKNNRB
RQKNBBRN
RNBQKRNB
BNRKQBNR
NBBNQRKR
QNNBBRKR
NRBKQNRB
RQKNBBRN
RNBQKRNB
BNRKQBNR
RKBBNNQR
NRBKNQRB
RQKNBBRN
RNKBBNRQ
QRKNBBNR
NRKRBBQN
QRNKBBRN
RQK...

result:

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

Test #7:

score: 0
Accepted
time: 158ms
memory: 3832kb

input:

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

output:

RQKNBBRN
RKNQNBBR
RQBBKNNR
RNQBBNKR
RQBKNRNB
RBBQKRNN
RQKNBBRN
NRBKQBRN
QRKNNBBR
QNRBBKRN
RBBNKRQN
RQKNBBRN
RKNQNBBR
BRKBNNRQ
RNBBKRQN
RBBKRNQN
RBBNKRNQ
RQKNBBRN
NRBKQBRN
RKNBBRQN
RBQNKRBN
RQKNBBRN
RKNQNBBR
RKQBNRBN
RKNNQRBB
RNKQNRBB
RBNQKRBN
RQKNBBRN
RKNQNBBR
NRNKBBQR
RQBBNNKR
RBNNKRBQ
RQKNBBRN
NRB...

result:

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

Test #8:

score: 0
Accepted
time: 223ms
memory: 3780kb

input:

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

output:

NRBBNKQR
NRBQKBRN
RBBNNKRQ
BRKBRNQN
QRNBKNBR
NRBBNKQR
BRNBQKNR
RNQBNKBR
RBBQNKNR
NRQBKNBR
NRBBNKQR
BRNBQKNR
NBBRQKNR
NRNBBQKR
NRNBKQBR
NRBBNKQR
RBBNQNKR
RNNKBBQR
QBNRBKNR
BQNRNBKR
QRNNKBBR
NRBBNKQR
NRBQKBRN
NRNQBKRB
NRQBKRBN
NRQNKBBR
NRBBNKQR
NRBQKBRN
QRBBKNRN
NRNQKBBR
NRBBNKQR
RKNNRQBB
QNRKBBRN
BBQ...

result:

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

Test #9:

score: 0
Accepted
time: 32ms
memory: 3832kb

input:

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

output:

NRBBNKQR
RNBNQBKR
NBRKQNBR
NBNRBQKR
QBNNRKBR
QBBRKNNR
NRBBNKQR
NRBQKBRN
RNBBQKRN
NBBQRNKR
NBBRKQNR
NRBBNKQR
BRNBQKNR
NRBKNQRB
NBBRKNQR
NRBBNKQR
BNRKQBNR
RNKQNRBB
BRQNKNRB
QBNRKNBR
NRBBNKQR
RNBNQBKR
QNRBBKRN
NRNKQRBB
BRKNRNQB
NBQRKNBR
NRBBNKQR
RNBNQBKR
QNRBBKRN
NRNKQRBB
NQBRKRNB
NBNRKQBR
NRBBNKQR
RNB...

result:

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

Test #10:

score: 0
Accepted
time: 115ms
memory: 3744kb

input:

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

output:

RQKNBBRN
BBQRNNKR
BNRBQNKR
BBNRQKNR
BBRQNKNR
RQKNBBRN
RNBQKRNB
NNRBBKQR
NNRKRBBQ
BBRNQKNR
RQKNBBRN
RNBQKRNB
BBRNQNKR
BQRBNNKR
BBRNNKQR
RQKNBBRN
RNBQKRNB
NNRBBKQR
NBQRBKNR
BQRBNKNR
RQKNBBRN
BBQRNNKR
QRBBNKNR
NRBBKNQR
BNRBQKNR
RQKNBBRN
BBQRNNKR
NRBBQNKR
NBRQNKBR
BNRBNKQR
RQKNBBRN
RKNQNBBR
BRKBNNRQ
RNB...

result:

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

Test #11:

score: 0
Accepted
time: 64ms
memory: 3756kb

input:

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

output:

NRBBNKQR
RBBNQNKR
NBRNBQKR
BRNNQBKR
RQNBBNKR
NRBBNKQR
RBBNQNKR
NBRNBQKR
BRNNQBKR
RNQBBNKR
NRBBNKQR
RBBNQNKR
RQBBKNRN
BNQBRNKR
RNNBBQKR
NRBBNKQR
BNRKQBNR
RNBQKRNB
RKRBQNBN
BRQNKBRN
RQNNBBKR
NRBBNKQR
BNRKQBNR
RKNQBBNR
RNQNBBKR
NRBBNKQR
BNRKQBNR
RKNQBBNR
RKQNBBNR
RNNQBBKR
NRBBNKQR
RNBKNBQR
NBQRNKBR
BQR...

result:

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

Extra Test:

score: 0
Extra Test Passed