QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#456759#8130. Yet Another Balanced Coloring ProblemZhangYiDeWA 15ms3828kbC++201.5kb2024-06-28 12:18:472024-06-28 12:18:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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:

RBBR
RBB

result:

ok ok (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 15ms
memory: 3828kb

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:

RBRB
RBRBR
RBBRBR
RBR
RBRBR
RBRBB
RRBB
RBRB
RBBRBRR
RBRBRBR
RBB
RBRBRB
RRB
RBRBRBR
RBBBRR
RRBB
RRB
RBRBB
RBB
RRBRB
RRBBR
RBRB
RBRBB
RBR
RBRBB
RRBB
RBRBRB
RRBBRB
RBRB
RBRBRB
RRBBRB
RBRBB
RBRBRB
RBBRRB
RBRBRB
RRB
RRBB
RBB
RBR
RBRBR
RRBB
RBRBRB
RBB
RBRBB
RBB
RBRBRB
RBRBBR
RBB
RBRBRB
RBR
RBR
RRBB
RBRBB
...

result:

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