QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#364951#8130. Yet Another Balanced Coloring ProblemZhangYiDeWA 26ms3808kbC++201.4kb2024-03-24 17:31:552024-03-24 17:31:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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
RBR

result:

ok ok (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 26ms
memory: 3620kb

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
RRBRB
RBBRBR
RBR
RRBRB
RRRBB
RRBB
RBRB
RRBRBRB
RBRRBBR
RBR
RBRRBB
RRB
RBRRBBR
RBBBRR
RBBR
RBR
RBRBR
RRB
RBRBR
RRBBR
RBRB
RBRRB
RRB
RBRBR
RRBB
RBRBRB
RBRBBR
RBRB
RBRBRB
RRBBRB
RBRRB
RBRBRB
RBBRBR
RBRBRB
RBB
RBBR
RBB
RRB
RRBRB
RRBB
RBRBRB
RBR
RRBRB
RBB
RBRBRB
RBRBRB
RBR
RBRBRB
RBR
RBB
RRBB
RBRRB
...

result:

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