QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#364949#8130. Yet Another Balanced Coloring ProblemMaMengQiWA 20ms3600kbC++201.4kb2024-03-24 17:31:172024-03-24 17:31:17

詳細信息

Test #1:

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

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: 20ms
memory: 3600kb

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
RRB
RBRBR
RRBB
RBRBRB
RBRBBR
RBRB
RBBRBR
RRBBRB
RBRRB
RBRBRB
RBBRBR
RBRBRB
RBB
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)