QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#644830#8544. Colorful Graph 2GuanYunchangTL 775ms3616kbC++202.4kb2024-10-16 15:34:202024-10-16 15:34:21

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3616kb

input:

3
3 0
4 1
1 3
6 3
0 2
2 4
4 0

output:

BRB
BRBB
BRBBRR

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 775ms
memory: 3596kb

input:

100000
9 6
2 0
4 6
3 6
0 6
0 7
2 6
3 0
5 2
2 4
2 0
6 3
1 5
4 1
2 4
9 6
3 1
6 4
8 1
3 6
1 6
8 6
3 0
7 4
3 0
4 0
6 4
3 1
7 4
5 1
5 0
3 1
1 4
4 1
1 3
6 3
2 4
4 0
2 0
6 3
3 0
1 3
5 3
7 4
0 5
2 5
5 1
3 5
8 5
4 1
5 1
5 0
1 3
5 7
3 0
8 5
0 2
4 6
0 6
0 3
4 0
8 5
5 1
1 4
5 0
3 1
5 7
3 0
10 7
0 2
9 2
5 8
3 9
...

output:

BRRBBBRRB
BRB
BBRBB
BRRRBR
BRBBRRBRB
BRB
BRBBRBB
BRRBBRB
BRBB
BRBBRR
BBRRBR
BRBBRRB
BBRRBRBR
BRB
BRRBRBRR
BRBBBBBR
BRB
BRRBRBRRBR
BBRBBBRR
BRBRBRBBBR
BRBBBRRRBR
BRBRRBRBRR
BRB
BBBRRBR
BRBRBR
BBRRBBBR
BBRR
BBRBBRB
BRBRRBBRRR
BRBRRBR
BBBRRBBR
BRBRBR
BRBRRR
BRB
BRB
BRBRBRRBR
BBRBRBR
BRBBR
BRRRRBRRBR
BB...

result:

ok ok (100000 test cases)

Test #3:

score: 0
Accepted
time: 250ms
memory: 3600kb

input:

100000
8 4
5 3
5 1
6 1
3 1
7 4
5 0
4 1
4 0
3 1
4 0
8 1
4 7
3 0
3 0
8 1
1 3
3 0
9 4
6 0
3 0
3 1
5 0
7 0
6 2
4 2
0 4
7 3
0 3
0 4
1 3
5 1
3 0
10 4
6 8
5 2
1 5
5 3
5 1
1 4
3 0
9 3
5 0
8 6
6 0
3 0
5 2
1 3
1 4
9 0
6 1
4 2
8 1
1 3
5 0
8 2
3 1
6 1
5 1
3 0
8 3
3 0
7 4
7 5
7 2
5 3
1 3
10 3
8 0
0 3
8 5
9 4
3 0...

output:

BBRRBBRB
BRBBRBR
BRBB
BBBBRBBB
BRB
BRB
BRBRBBBB
BRB
BRBBRRBRB
BBBBBRB
BRBBRR
BBRRBRB
BBRRB
BRRRBBBBRR
BRBBR
BRB
BBRBBBRBB
BRB
BBBRR
BBBBRBBBB
BBRBBR
BBRBBRBB
BRBBR
BRBBRBBB
BBRRR
BBBRBRBB
BRBBBRB
BBRBBRBBRR
BBBRRBBRB
BRBBBRBRB
BBBRBR
BRBRBBB
BRB
BRBRBBBBBR
BRBBRR
BBBRBBBRB
BBRBR
BRBBBBRRBR
BRBRR
BBR...

result:

ok ok (100000 test cases)

Test #4:

score: -100
Time Limit Exceeded

input:

19452
78 75
50 52
61 64
19 21
21 27
52 54
75 5
47 58
15 13
47 66
69 71
66 68
33 36
27 32
15 17
66 60
74 7
63 61
41 13
45 71
30 28
68 71
18 13
13 42
47 55
76 1
19 32
61 66
5 2
22 24
74 71
42 44
59 47
66 46
26 21
49 52
56 58
54 47
52 48
21 25
19 41
10 42
45 74
48 54
39 41
41 18
75 6
39 33
33 37
31 28
...

output:


result: