QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#368690#8130. Yet Another Balanced Coloring Problemucup-team2008#WA 17ms3580kbC++201.2kb2024-03-27 15:20:502024-03-27 15:20:52

详细

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)