QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#592665#8130. Yet Another Balanced Coloring ProblemGuanYunchangWA 20ms41388kbC++234.0kb2024-09-27 01:14:552024-09-27 01:14:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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
BRB

result:

ok ok (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 20ms
memory: 39520kb

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
BBRRB
BRRBRB
BRB
BRBRR
BBRRB
BBRR
BRBR
BBRBRBR
BRBRBRB
BRB
BRBRBR
BRB
BRRBRBR
BRBRRB
BRBR
BBR
BRRRB
BBR
BRRBR
BRBBR
BRBR
BRRBB
BBR
BRRBR
BBRR
BRRBRB
BRRRBB
BRBR
BRRRBB
BRRRBB
BRRBR
BRBRBR
BRRBBR
BRBRBR
BRR
BRRB
BRR
BRB
BRRBR
BBRR
BBRBRR
BBR
BBRRR
BRR
BRBRBR
BRBRBR
BBR
BRBRBR
BRB
BRR
BBRR
BRRBR
...

result:

wrong answer charge of vertex 8 in tree 2 violates range (test case 4)