QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#592665#8130. Yet Another Balanced Coloring ProblemGuanYunchangWA 20ms41388kbC++234.0kb2024-09-27 01:14:552024-09-27 01:14:55

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 41388kb

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:

BRRB
BRB

result:

ok ok (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 20ms
memory: 39520kb

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:

BRBR
BBRRB
BRRBRB
BRB
BRBRR
BBRRB
BBRR
BRBR
BBRBRBR
BRBRBRB
BRB
BRBRBR
BRB
BRRBRBR
BRBRRB
BRBR
BBR
BRRRB
BBR
BRRBR
BRBBR
BRBR
BRRBB
BBR
BRRBR
BBRR
BRRBRB
BRRRBB
BRBR
BRRRBB
BRRRBB
BRRBR
BRBRBR
BRRBBR
BRBRBR
BRR
BRRB
BRR
BRB
BRRBR
BBRR
BBRBRR
BBR
BBRRR
BRR
BRBRBR
BRBRBR
BBR
BRBRBR
BRB
BRR
BBRR
BRRBR
...

result:

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