QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#364944#8130. Yet Another Balanced Coloring ProblemMaMengQiWA 19ms3632kbC++201.4kb2024-03-24 17:29:392024-03-24 17:29:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3576kb

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: 19ms
memory: 3632kb

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

result:

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