QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#368690#8130. Yet Another Balanced Coloring Problemucup-team2008#WA 17ms3580kbC++201.2kb2024-03-27 15:20:502024-03-27 15:20:52

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 17ms
memory: 3580kb

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:

RRBB
RRRRB
RRRRBB
RRB
IMPOSSIBLE
RRRRB
RRBB
RBRB
RRRRBBR
RRRRRRB
RBR
RBRRBB
RRB
IMPOSSIBLE
RRRBBR
RRRB
RRB
IMPOSSIBLE
RRB
RRRBB
RRBRR
RRRB
IMPOSSIBLE
RRB
RRBBR
RRBB
RRBBRR
RRRBBR
RBRB
RRRBRB
RRBRBB
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
RRRRBR
RBR
RRBR
RRB
RRB
IMPOSSIBLE
RRBB
RRRBBR
RRB
RRBRB
RBB
IMPOSSIB...

result:

wrong answer charge of vertex 7 in tree 1 violates range (test case 2)