QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#314836#8130. Yet Another Balanced Coloring Problemgs14004WA 17ms7416kbC++204.7kb2024-01-26 12:06:262024-01-26 12:06:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 7416kb

input:

2
7 7
5 5 6 6 7 7
5 6 5 6 7 7
5 4
4 4 5 5
4 4 4

output:

BRRB
RBB

result:

ok ok (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 17ms
memory: 6052kb

input:

10000
6 6
5 5 5 5 6
5 6 6 6 6
9 6
7 9 7 7 6 8 9 9
6 6 6 6 6
9 8
9 9 8 7 7 8 8 9
7 7 8 7 7 7 8
6 10
4 5 5 6 6
4 6 5 7 8 9 8 9 10
6 9
6 6 6 6 6
6 9 7 8 8 9 9 9
8 9
8 6 6 7 6 7 8
7 9 7 6 7 8 9 9
9 8
6 7 7 5 8 8 8 9
7 5 6 5 8 7 8
8 7
6 6 5 5 6 7 8
5 7 6 6 7 7
9 9
8 9 8 8 8 8 9 9
9 9 8 8 9 9 8 9
9 8
8 8 ...

output:

BRBR
RBBRB
BRBRBR
BBR
BRBRB
BBRBR
RRBB
BRBR
RBBRBRB
RBBRBRB
BRB
BRBRBR
BBR
BRBRBRB
RBRBBR
BRBR
BBR
BBBRR
BBR
RBBRB
BBRRB
RBBR
BBRRB
RBB
BRBRB
BBRR
BRBRRB
RBBBRR
RBBR
BBBRRR
RBBBRR
BRBBR
BBRBRR
BRBRBR
BBRRBR
BRB
RBBR
RBB
BBR
BBRBR
BRRB
RBRBRB
BRB
BRRBB
BBR
BRBRBR
BBRRBR
BBR
RBBRBR
BBR
BBR
BRBR
BRBRB
...

result:

wrong answer charge of vertex 4 in tree 1 violates range (test case 24)