QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#314834#8130. Yet Another Balanced Coloring Problemgs14004WA 23ms7916kbC++204.6kb2024-01-26 12:02:372024-01-26 12:02:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 7648kb

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: 23ms
memory: 7916kb

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
BRBRR
BRBRBR
BBR
BRBRB
BBRBR
BBRR
BRBR
BRRBRBB
BRRBRBB
BRB
BRRBRB
BRB
BRBRBRB
BBRBRR
BBRR
BBR
BBBRR
BBR
BBBRR
BBRRB
BRBR
BBRRB
BRB
BRBRB
BBRR
BRBRBR
BBRBRR
BRRB
BBBRRR
BBRBRR
BRBBR
BBRBRR
BRBRBR
BBRRBR
BRB
BBRR
BBR
BRB
BBRBR
BBRR
BRBRBR
BRB
BRRBB
BBR
BRBRBR
BBRRBR
BBR
BRBRBR
BBR
BBR
BRBR
BRBRB
...

result:

wrong answer charge of vertex 8 in tree 1 violates range (test case 15)