QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#418622#2830. Data Structureucup-team2335AC ✓240ms59920kbC++147.0kb2024-05-23 14:50:272024-05-23 14:50:27

详细

Test #1:

score: 100
Accepted
time: 6ms
memory: 24656kb

input:

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

output:

3
1 3
2 3
2 1
0
-1

result:

ok 3 cases passed. max #moves/#balls = 1.500000000

Test #2:

score: 0
Accepted
time: 5ms
memory: 25656kb

input:

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

output:

1
2 1
1
3 1
1
2 1
0
0
0

result:

ok 6 cases passed. max #moves/#balls = 1.000000000

Test #3:

score: 0
Accepted
time: 0ms
memory: 25496kb

input:

2 4
1 1
1 2
1 2
1 1
2 5
1 1
1 2
0
1 1
1 2
2 6
0
1 1
0
1 1
1 2
1 2
2 4
1 2
1 1
1 1
1 2
2 5
1 1
0
1 2
1 2
1 1
2 6
1 2
0
1 1
0
1 1
1 2
2 4
1 1
1 2
1 2
1 1
2 5
0
1 2
1 1
1 1
1 2
2 6
1 1
0
1 2
1 2
0
1 1
2 3
2 2 1
1 1
1 2
2 4
2 2 1
1 1
0
1 2
2 5
1 1
0
1 2
2 1 2
0
2 3
1 2
2 1 2
1 1
2 4
1 1
2 2 1
1 2
0
2 5
...

output:

2
4 1
3 2
2
4 1
5 2
2
4 2
6 5
2
3 2
4 1
2
5 1
4 3
2
5 3
6 1
2
4 1
3 2
2
4 3
5 2
2
6 1
4 3
2
1 2
3 1
2
1 2
4 1
2
4 3
4 1
2
2 1
3 2
2
2 1
3 2
2
1 3
4 1
-1
3
2 1
3 1
3 2
3
2 1
4 1
4 2
-1
3
2 3
1 2
3 1
3
1 3
2 1
3 2
1
3 2
1
4 3
1
4 1
0
0
0

result:

ok 27 cases passed. max #moves/#balls = 1.500000000

Test #4:

score: 0
Accepted
time: 3ms
memory: 25240kb

input:

3 6
1 1
1 2
1 2
1 3
1 3
1 1
3 7
1 3
0
1 2
1 2
1 1
1 1
1 3
3 8
0
1 3
1 2
0
1 1
1 1
1 2
1 3
3 6
1 3
1 3
1 2
1 1
1 1
1 2
3 7
1 1
1 3
1 1
1 2
1 2
1 3
0
3 8
1 1
1 2
0
1 3
1 2
0
1 3
1 1
3 6
1 3
1 1
1 2
1 3
1 2
1 1
3 7
1 1
1 2
0
1 1
1 3
1 3
1 2
3 8
1 2
1 1
1 3
1 2
0
1 3
0
1 1
3 6
1 2
1 2
1 3
1 1
1 1
1 3
3 ...

output:

3
6 1
3 2
5 4
3
6 5
4 3
7 1
3
6 5
7 3
8 2
3
5 4
6 3
2 1
3
3 1
5 4
6 2
3
8 1
5 2
7 4
3
6 2
5 3
4 1
3
4 1
7 2
6 5
3
8 2
4 1
6 3
3
5 4
2 1
6 3
3
5 2
7 4
6 3
3
4 3
2 1
8 5
3
6 1
5 2
4 3
3
6 5
3 1
7 4
3
7 6
5 2
8 4
3
2 1
6 3
5 4
3
3 1
6 5
7 2
3
7 3
4 2
8 6
3
5 1
6 4
3 2
3
7 4
5 1
3 2
3
6 1
7 5
8 4
3
6 4
...

result:

ok 180 cases passed. max #moves/#balls = 1.333333333

Test #5:

score: 0
Accepted
time: 3ms
memory: 25996kb

input:

4 8
1 3
1 3
1 4
1 1
1 2
1 1
1 4
1 2
4 9
1 3
0
1 2
1 1
1 4
1 1
1 4
1 2
1 3
4 10
1 1
1 3
1 3
1 2
1 2
0
1 1
1 4
1 4
0
4 8
1 4
1 3
1 2
1 2
1 1
1 4
1 1
1 3
4 9
1 4
1 3
1 1
1 3
1 4
1 2
1 1
1 2
0
4 10
1 4
1 1
1 2
1 3
0
0
1 2
1 1
1 3
1 4
4 8
1 2
1 4
1 3
1 4
1 2
1 3
1 1
1 1
4 9
1 1
1 4
1 3
1 2
1 3
1 2
0
1 4
...

output:

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

result:

ok 1575 cases passed. max #moves/#balls = 1.500000000

Test #6:

score: 0
Accepted
time: 44ms
memory: 24460kb

input:

5 10
1 1
1 4
1 2
1 4
1 5
1 2
1 3
1 5
1 1
1 3
5 11
1 1
1 3
1 1
1 2
1 5
1 2
0
1 5
1 4
1 3
1 4
5 12
1 2
0
1 1
1 5
1 2
1 4
1 3
1 4
0
1 5
1 3
1 1
5 10
1 3
1 5
1 1
1 1
1 2
1 4
1 4
1 5
1 2
1 3
5 11
1 3
1 5
1 2
1 2
1 4
1 3
1 1
1 1
0
1 4
1 5
5 12
1 3
1 4
1 2
0
1 5
1 1
1 2
1 1
1 4
1 5
0
1 3
5 10
1 4
1 5
1 3
1...

output:

5
9 1
6 3
10 7
4 2
8 5
5
3 1
6 4
10 2
11 9
8 5
5
12 3
5 1
11 7
8 6
10 4
5
4 3
9 5
10 1
7 6
8 2
5
8 7
4 3
6 1
10 5
11 2
5
8 6
7 3
12 1
9 2
10 5
5
7 4
9 8
10 3
5 1
6 2
5
4 2
6 1
7 5
9 8
11 3
5
7 1
3 2
11 10
9 8
5 4
5
10 8
5 4
7 6
9 2
3 1
5
7 6
11 1
5 4
3 2
9 8
5
6 2
11 4
9 8
7 1
10 3
5
8 7
10 1
5 4
9 ...

result:

ok 17010 cases passed. max #moves/#balls = 1.400000000

Test #7:

score: 0
Accepted
time: 42ms
memory: 25520kb

input:

6 11
1 5
1 6
1 2
1 4
1 1
1 5
1 4
1 3
1 6
2 2 3
1 1
6 9
1 6
2 1 1
2 4 4
1 2
2 6 2
0
2 5 3
0
2 5 3
6 6
2 4 4
2 5 6
2 3 6
2 2 2
2 3 5
2 1 1
6 8
2 2 1
2 3 4
1 6
2 1 2
2 3 5
0
1 6
2 4 5
6 9
1 6
1 4
1 3
1 5
2 3 1
2 4 2
2 2 1
1 6
1 5
6 7
1 4
2 2 3
2 1 6
2 1 4
2 6 2
2 5 5
1 3
6 8
1 2
2 3 5
1 1
2 4 4
0
2 5 1...

output:

6
11 5
10 8
10 3
7 4
6 1
9 2
5
5 4
5 1
7 5
9 5
9 7
-1
8
7 3
5 6
8 6
2 8
5 2
1 5
4 1
5 4
7
9 4
8 1
5 8
7 8
5 3
6 7
6 2
5
2 7
4 1
5 2
3 5
4 3
5
6 3
7 1
2 6
8 7
8 2
5
9 1
6 2
10 3
7 5
11 8
6
1 6
5 1
3 5
4 5
2 4
3 2
-1
6
12 7
3 2
11 1
10 5
8 6
9 4
3
7 6
5 7
5 3
8
5 2
8 2
8 5
1 6
7 6
9 1
4 7
4 3
6
9 5
14...

result:

ok 14285 cases passed. max #moves/#balls = 1.500000000

Test #8:

score: 0
Accepted
time: 46ms
memory: 25600kb

input:

7 10
2 4 3
1 1
2 2 2
2 4 3
2 7 7
2 6 6
2 5 5
0
1 1
0
7 12
1 2
1 6
1 6
1 5
2 4 1
1 1
2 4 3
1 7
1 5
1 3
1 2
1 7
7 15
1 4
1 6
1 2
1 4
1 6
1 5
1 7
1 1
1 3
0
1 7
1 5
1 1
1 3
1 2
7 7
2 7 3
2 2 3
2 5 7
2 1 1
2 6 6
2 2 5
2 4 4
7 12
2 3 2
1 7
2 6 3
1 4
1 2
1 5
1 1
1 4
1 5
1 1
1 6
1 7
7 14
2 3 5
0
1 2
1 6
1 4...

output:

4
9 2
1 8
4 8
4 1
7
5 6
7 10
7 5
11 1
9 4
3 2
12 8
7
13 8
15 3
14 9
4 1
12 6
5 2
11 7
-1
7
10 7
1 5
3 1
11 3
8 4
9 6
12 2
7
13 10
14 3
1 7
6 1
8 5
12 4
11 9
7
6 1
3 2
10 2
7 3
8 10
4 8
7 4
7
12 5
10 7
9 8
2 11
6 2
6 3
4 1
7
10 2
6 4
5 11
3 1
7 1
5 3
9 7
7
4 1
6 4
7 2
9 5
8 6
10 6
10 8
7
5 4
8 3
14 1...

result:

ok 12500 cases passed. max #moves/#balls = 1.428571429

Test #9:

score: 0
Accepted
time: 50ms
memory: 25696kb

input:

8 16
1 2
0
1 5
1 8
1 1
1 5
2 4 4
1 8
1 6
1 1
1 2
0
2 7 7
1 3
1 6
1 3
8 13
1 8
1 4
1 2
1 6
2 1 3
2 1 3
1 7
1 2
1 5
1 6
1 8
2 4 5
1 7
8 9
2 1 3
2 4 5
2 7 2
2 7 8
2 4 8
2 1 6
2 5 2
2 6 3
0
8 17
1 1
1 4
1 3
1 7
1 2
1 2
1 7
1 5
1 3
1 4
1 6
1 8
1 5
1 6
1 8
1 1
0
8 15
1 6
1 4
0
1 5
1 7
1 3
1 2
1 8
1 6
1 7
...

output:

6
10 5
11 1
16 14
6 3
15 9
8 4
9
8 3
12 9
12 2
10 4
13 7
11 1
5 8
6 8
6 5
-1
8
16 1
6 5
9 3
10 2
13 8
14 11
7 4
15 12
9
15 7
14 6
9 1
10 5
12 8
11 3
13 3
11 2
13 4
9
3 1
7 1
4 3
5 7
5 4
8 5
9 5
2 8
9 2
7
6 2
1 6
8 6
10 1
5 8
4 10
5 4
8
9 7
11 2
16 4
8 3
12 10
13 5
6 1
15 14
10
8 5
3 8
7 8
4 3
7 4
1 ...

result:

ok 11111 cases passed. max #moves/#balls = 1.500000000

Test #10:

score: 0
Accepted
time: 46ms
memory: 24768kb

input:

9 13
1 2
2 4 5
2 5 4
2 2 9
1 8
1 3
1 1
1 3
1 1
2 7 6
1 9
1 8
2 7 6
9 13
1 4
2 5 6
2 7 5
2 9 3
1 4
2 9 7
0
2 8 6
2 1 3
0
1 2
1 2
2 8 1
9 18
1 4
1 7
1 7
1 9
1 8
1 8
1 2
1 3
1 6
1 2
1 1
1 3
1 5
1 1
1 6
1 5
1 4
1 9
9 13
0
2 6 7
2 2 2
1 3
2 6 8
2 9 1
2 1 4
1 9
2 8 7
0
1 4
1 3
2 5 5
9 17
1 9
2 1 3
1 2
1 5...

output:

11
9 7
4 11
4 1
8 6
12 5
10 4
13 4
13 10
3 8
2 3
8 2
11
12 11
5 1
4 5
9 5
13 9
2 7
8 7
3 2
13 8
6 3
6 4
9
14 11
10 7
12 8
17 1
16 13
15 9
3 2
6 5
18 4
8
7 11
6 7
8 6
12 4
2 1
9 1
5 9
5 2
9
2 7
6 12
6 2
11 3
10 4
17 9
16 15
14 5
13 1
13
5 3
6 3
9 6
9 5
1 4
10 4
10 1
11 9
7 11
9 7
8 9
2 8
9 2
8
12 5
1...

result:

ok 10000 cases passed. max #moves/#balls = 1.444444444

Test #11:

score: 0
Accepted
time: 48ms
memory: 25404kb

input:

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

output:

9
5 1
8 7
14 2
15 6
11 9
13 10
18 4
19 16
17 3
7
11 7
15 4
13 5
12 9
19 1
10 6
16 2
-1
10
17 7
16 13
5 4
19 5
3 1
12 2
14 9
18 8
15 10
11 6
11
19 4
5 6
13 5
12 10
16 15
17 3
9 1
14 8
18 2
7 18
2 7
7
16 8
18 12
13 6
14 10
3 1
19 17
9 5
10
3 13
5 3
5 1
16 9
6 4
12 8
14 7
17 10
15 2
18 11
10
12 8
13 10...

result:

ok 9090 cases passed. max #moves/#balls = 1.500000000

Test #12:

score: 0
Accepted
time: 47ms
memory: 25564kb

input:

11 15
2 11 11
2 3 3
1 2
0
2 8 5
1 2
2 6 4
2 4 5
1 1
1 1
1 9
1 10
2 8 6
2 7 7
2 9 10
11 17
2 4 8
1 11
2 6 7
1 9
1 9
1 5
1 2
1 2
1 5
1 10
1 3
1 1
1 11
2 10 8
1 1
2 3 7
2 4 6
11 21
1 10
1 6
1 3
1 9
1 8
1 1
1 5
1 10
1 5
1 4
1 8
1 9
1 11
1 6
1 11
1 7
1 1
1 4
2 2 2
1 7
1 3
11 15
1 5
1 1
1 2
2 3 3
2 10 7
0...

output:

9
10 9
6 3
15 12
15 11
5 4
8 4
7 8
13 7
13 5
13
15 12
8 7
9 6
5 4
13 2
3 5
16 5
17 3
16 11
1 8
14 8
17 1
14 10
10
17 6
21 3
18 10
9 7
14 2
20 16
11 5
12 4
8 1
15 13
11
9 2
15 3
12 11
8 12
15 8
10 1
13 6
14 6
7 14
5 7
13 5
10
16 8
5 11
16 5
10 7
18 14
6 3
17 12
15 4
19 2
13 9
11
7 10
12 7
1 12
4 12
3...

result:

ok 8333 cases passed. max #moves/#balls = 1.363636364

Test #13:

score: 0
Accepted
time: 41ms
memory: 25776kb

input:

12 25
1 9
1 10
1 4
1 7
1 5
1 3
1 6
1 1
1 12
1 3
1 2
1 9
1 11
1 2
0
1 10
1 7
1 12
1 11
1 4
1 6
1 5
1 1
1 8
1 8
12 19
1 2
1 12
2 8 8
2 1 3
0
2 3 4
1 5
2 11 11
2 1 5
2 9 6
1 12
1 7
1 7
2 6 9
1 2
1 4
1 10
1 10
0
12 14
2 2 4
2 8 8
2 1 3
2 9 9
2 6 12
2 6 1
0
2 10 10
2 5 5
2 3 12
0
2 4 7
2 7 2
2 11 11
12 1...

output:

12
23 8
14 11
10 6
20 3
22 5
21 7
17 4
25 24
12 1
16 2
19 13
18 9
11
6 16
9 7
4 6
9 4
15 1
13 12
18 17
11 2
10 5
14 10
5 14
9
5 7
10 7
3 10
6 3
6 5
13 6
12 13
1 12
6 1
10
8 5
14 5
3 8
1 3
7 13
12 13
7 1
4 12
6 4
14 6
12
24 11
14 7
19 5
10 1
21 12
25 16
6 2
20 4
22 8
17 9
13 3
18 15
11
12 2
5 4
8 5
1...

result:

ok 7692 cases passed. max #moves/#balls = 1.416666667

Test #14:

score: 0
Accepted
time: 47ms
memory: 24600kb

input:

13 15
2 8 8
2 6 6
2 1 1
2 3 3
2 11 11
2 2 5
2 5 13
1 4
1 12
2 2 13
1 12
2 10 10
1 4
2 9 9
2 7 7
13 21
2 11 11
1 9
1 2
1 9
1 13
1 1
1 13
1 5
2 12 8
2 7 7
1 5
1 6
1 6
2 4 3
1 1
0
2 10 10
1 2
2 4 3
0
2 8 12
13 24
1 8
1 7
1 6
1 3
1 5
1 9
1 2
1 13
1 2
1 12
2 10 10
1 3
1 1
1 8
1 4
1 12
1 6
1 5
1 7
1 4
2 1...

output:

6
13 8
11 9
7 11
10 11
6 7
10 6
12
15 6
18 3
11 8
13 12
4 2
7 5
14 4
19 4
19 14
9 7
21 9
7 21
11
23 13
9 7
12 4
20 15
18 5
17 3
19 2
14 1
24 6
16 10
22 8
12
15 8
10 6
9 7
10 9
20 13
17 3
16 4
11 1
14 2
5 10
19 10
19 5
12
16 10
27 1
18 9
26 12
20 4
23 5
14 8
6 3
17 7
19 11
25 2
22 21
13
17 3
15 11
9 ...

result:

ok 7142 cases passed. max #moves/#balls = 1.384615385

Test #15:

score: 0
Accepted
time: 49ms
memory: 24700kb

input:

14 24
1 3
1 11
1 2
1 7
1 5
0
1 11
2 4 8
2 12 5
2 9 4
1 3
1 10
2 12 9
1 1
0
2 13 13
1 2
1 7
1 6
1 10
1 14
1 1
1 6
2 8 14
14 27
1 8
1 10
1 1
1 1
1 12
1 14
1 6
1 11
1 5
1 12
1 7
1 4
1 10
1 14
1 7
1 9
1 2
1 6
1 11
1 9
2 3 3
1 2
1 4
1 13
1 8
1 5
1 13
14 22
1 14
2 7 5
1 3
1 10
1 9
1 9
2 13 5
2 12 2
2 6 6
...

output:

13
22 14
17 3
11 1
9 5
24 21
8 24
10 8
13 10
13 9
23 19
18 4
20 12
7 2
13
4 3
22 17
23 12
26 9
18 7
15 11
25 1
20 16
13 2
19 8
10 5
27 24
14 6
12
22 19
8 13
11 8
15 3
6 5
21 4
20 14
17 1
2 6
7 6
10 2
10 7
13
15 4
25 16
21 6
12 7
18 11
19 2
17 14
3 1
10 9
20 8
13 3
23 3
23 13
14
19 8
9 4
23 7
28 3
29...

result:

ok 6666 cases passed. max #moves/#balls = 1.357142857

Test #16:

score: 0
Accepted
time: 52ms
memory: 25264kb

input:

15 22
0
2 6 13
1 13
1 4
1 8
1 8
0
2 10 3
2 11 15
2 15 7
1 5
2 2 12
2 11 12
1 6
1 7
2 9 9
1 5
2 1 1
2 3 10
2 14 14
1 4
1 2
15 24
1 2
1 4
2 8 11
1 9
0
1 1
2 5 5
1 9
2 6 6
1 12
1 3
1 3
2 7 13
2 11 10
1 14
1 12
2 10 4
1 15
2 8 7
1 2
0
1 1
1 15
2 13 14
15 24
0
1 14
1 14
2 1 1
1 10
1 12
1 5
2 10 6
1 13
1 ...

output:

14
21 4
17 11
2 3
14 2
6 5
10 15
9 10
12 1
13 1
22 12
13 9
8 6
19 8
6 19
13
22 6
20 1
12 11
17 2
24 15
14 17
13 24
3 14
19 13
19 3
8 4
16 10
23 18
12
13 10
12 7
8 18
8 5
16 15
24 23
22 6
14 9
3 2
17 1
19 1
19 17
15
17 6
7 3
13 3
13 7
2 13
14 13
12 14
10 17
16 17
5 16
5 2
11 5
15 5
12 11
15 10
16
19 ...

result:

ok 6250 cases passed. max #moves/#balls = 1.400000000

Test #17:

score: 0
Accepted
time: 49ms
memory: 26040kb

input:

16 23
1 3
1 9
0
1 9
1 14
1 4
2 5 14
1 10
2 16 5
2 6 6
2 1 1
2 16 11
2 12 12
1 2
1 4
0
2 8 8
2 11 13
1 7
1 10
2 2 15
2 3 15
2 7 13
16 29
0
1 6
1 3
1 7
1 14
1 12
1 9
1 3
1 10
1 14
1 13
1 2
2 6 9
1 4
1 2
2 5 1
1 8
1 16
1 4
2 1 5
1 11
1 7
2 8 10
1 15
1 12
1 11
1 15
1 16
1 13
16 28
1 13
1 8
1 9
1 12
2 15...

output:

14
15 6
4 2
20 8
21 3
22 3
21 14
22 1
7 5
9 7
18 4
23 4
12 18
23 19
12 9
17
15 12
8 3
19 14
13 7
13 2
22 4
23 9
23 17
26 21
25 6
29 11
10 5
27 24
28 18
16 1
20 16
1 20
16
20 13
25 7
27 16
28 6
26 19
23 12
22 9
14 2
24 3
24 15
21 10
17 4
11 1
5 11
18 11
18 5
15
21 15
19 10
14 8
18 12
13 1
23 7
9 3
17...

result:

ok 5882 cases passed. max #moves/#balls = 1.375000000

Test #18:

score: 0
Accepted
time: 49ms
memory: 25756kb

input:

17 33
1 12
2 15 4
1 5
1 13
0
1 6
1 17
1 16
1 7
1 11
1 13
1 17
1 1
1 11
1 12
1 9
1 3
1 7
1 5
1 3
1 2
1 9
1 14
2 15 4
1 1
1 10
1 10
1 8
1 2
1 16
1 14
1 8
1 6
17 23
1 9
2 13 17
1 3
1 13
1 10
2 15 16
2 12 12
2 14 4
2 5 15
1 9
1 7
1 6
2 8 8
1 2
2 4 11
1 11
2 16 5
2 2 10
1 3
1 6
2 1 1
2 14 17
1 7
17 20
2 ...

output:

18
25 13
29 21
20 17
19 3
33 6
18 9
32 28
22 16
27 26
14 10
15 1
11 4
31 23
30 8
12 7
2 5
24 5
24 2
16
18 5
18 14
19 3
20 12
23 11
10 1
15 16
8 15
2 10
22 10
4 2
22 8
17 4
6 17
9 6
4 9
15
17 6
4 7
13 7
13 4
11 8
20 8
5 11
16 5
14 16
9 14
20 9
2 13
18 2
10 18
13 10
18
28 25
21 9
11 5
31 13
24 4
20 12...

result:

ok 5555 cases passed. max #moves/#balls = 1.352941176

Test #19:

score: 0
Accepted
time: 48ms
memory: 24184kb

input:

18 19
2 8 5
2 7 11
2 1 13
2 2 2
0
2 17 11
2 14 6
2 18 18
2 3 12
2 4 3
2 8 12
2 6 14
2 9 16
2 13 1
2 15 15
2 9 16
2 10 10
2 5 4
2 7 17
18 26
2 16 4
2 10 15
1 7
1 13
1 11
1 11
2 15 10
1 14
1 5
1 8
2 9 3
2 2 9
2 4 12
1 13
1 1
1 1
1 17
1 5
2 16 6
1 7
1 8
2 12 6
1 17
2 18 3
1 14
2 2 18
18 23
2 16 16
2 18...

output:

19
9 5
11 5
10 9
18 10
1 18
11 1
2 11
6 11
19 6
19 2
13 19
16 19
16 13
14 16
3 14
16 3
7 16
12 7
16 12
21
16 15
18 9
20 3
21 10
6 5
14 4
25 8
23 17
11 6
24 6
12 11
26 24
26 12
19 14
22 14
13 22
1 13
19 1
7 16
2 7
16 2
14
12 10
13 6
23 16
11 12
15 12
2 11
4 15
19 2
20 4
7 19
20 7
17 13
14 17
13 14
-1...

result:

ok 5263 cases passed. max #moves/#balls = 1.388888889

Test #20:

score: 0
Accepted
time: 49ms
memory: 24972kb

input:

19 25
2 8 13
0
1 16
1 5
2 18 13
2 4 7
0
2 17 1
2 12 16
2 12 4
2 19 15
2 1 8
1 3
1 7
2 6 2
2 2 9
2 18 14
1 11
2 10 10
2 15 17
2 6 14
1 5
2 9 19
1 11
1 3
19 34
1 12
1 16
1 16
1 7
1 6
2 4 4
1 8
1 18
2 9 19
1 11
1 13
1 14
1 7
1 6
1 3
1 14
2 9 5
1 11
1 15
1 1
1 3
2 19 1
1 17
1 17
1 13
1 2
1 12
1 8
1 15
1...

output:

20
25 13
6 14
9 3
10 6
10 9
22 4
24 18
1 2
5 2
12 1
8 12
20 8
11 20
23 11
16 23
15 16
17 7
21 7
17 5
21 15
18
22 20
17 33
9 22
17 9
32 26
21 15
14 5
13 4
28 7
34 30
18 10
27 1
25 11
16 12
29 19
3 2
24 23
31 8
-1
21
25 24
7 5
23 17
19 14
21 18
9 2
27 11
13 3
22 3
22 13
1 7
4 7
15 1
20 4
6 9
8 9
15 6
...

result:

ok 5000 cases passed. max #moves/#balls = 1.368421053

Test #21:

score: 0
Accepted
time: 49ms
memory: 25328kb

input:

20 36
1 3
1 19
1 18
1 19
1 2
1 4
1 17
2 5 6
1 1
1 12
1 14
1 20
1 11
1 13
1 7
1 15
1 16
1 3
1 1
1 16
1 11
1 4
1 8
1 15
2 9 5
1 8
1 13
1 7
1 12
1 2
2 10 10
1 17
1 18
1 14
1 20
2 6 9
20 27
2 7 13
2 6 10
0
2 11 8
2 11 2
0
1 17
2 1 1
1 15
1 19
1 19
1 14
2 4 5
1 14
2 12 8
2 7 6
2 2 12
2 3 20
2 18 20
2 3 4...

output:

20
19 9
30 5
18 1
22 6
28 15
26 23
21 13
29 10
27 14
34 11
24 16
20 17
32 7
33 3
4 2
35 12
25 4
36 25
8 36
4 8
22
14 12
22 9
27 26
25 7
11 10
4 3
15 3
17 15
5 17
5 4
1 5
23 5
2 23
16 2
16 1
13 6
24 6
20 13
18 11
19 11
20 18
24 19
21
16 12
28 21
13 7
24 14
10 2
22 20
17 9
26 18
11 4
29 8
30 23
1 10
2...

result:

ok 4761 cases passed. max #moves/#balls = 1.300000000

Test #22:

score: 0
Accepted
time: 29ms
memory: 26316kb

input:

70 79
2 13 14
2 49 46
1 43
2 27 27
2 5 5
2 63 50
2 63 15
2 61 25
2 17 39
2 44 26
2 15 45
2 65 2
2 64 6
2 2 28
2 55 60
2 13 68
1 40
2 30 30
1 62
2 41 60
2 16 25
1 69
1 62
2 28 23
2 46 49
2 26 57
1 35
2 66 66
2 10 69
2 33 55
1 10
2 54 9
1 32
2 11 12
1 40
1 7
1 29
2 33 54
2 12 11
2 22 1
1 29
2 6 64
2 2...

output:

79
45 36
29 22
31 29
41 37
75 33
62 27
35 17
47 3
50 44
23 19
1 23
65 23
16 65
16 1
58 16
77 16
77 58
40 31
52 31
63 40
9 63
26 35
60 35
10 26
60 52
72 10
72 9
11 41
74 41
7 11
76 74
51 76
48 51
56 48
6 45
73 45
7 6
73 56
32 7
61 7
38 32
78 61
15 47
20 47
30 15
38 30
68 38
79 38
68 20
79 78
8 50
21 ...

result:

ok 1000 cases passed. max #moves/#balls = 1.500000000

Test #23:

score: 0
Accepted
time: 27ms
memory: 26048kb

input:

89 125
2 6 86
1 11
1 43
1 77
1 27
2 72 88
1 52
2 26 75
1 77
2 89 86
1 60
1 18
2 20 20
1 25
2 57 75
1 3
1 55
2 38 19
2 76 2
2 22 24
1 3
2 61 61
2 39 59
2 42 74
1 56
2 71 71
1 68
2 79 87
2 81 67
1 25
2 66 21
1 37
1 70
2 40 83
1 60
1 48
1 52
2 22 24
2 62 62
1 84
2 41 23
1 69
2 32 26
1 36
1 15
2 88 72
1...

output:

88
21 16
92 48
93 54
105 2
88 79
96 59
107 57
114 45
91 85
108 12
30 14
47 5
116 73
78 51
112 56
87 44
117 32
75 3
113 110
118 82
98 61
94 36
76 62
37 7
123 17
90 25
109 95
35 11
122 27
52 42
115 33
119 83
9 4
64 40
49 9
102 9
80 102
80 49
63 106
19 21
67 21
70 19
34 67
70 63
77 34
68 30
71 30
100 6...

result:

ok 100 cases passed. max #moves/#balls = 1.169811321

Test #24:

score: 0
Accepted
time: 215ms
memory: 56224kb

input:

199990 199994
2 112787 58235
2 74630 28941
2 167642 28933
2 133872 119903
2 134119 187247
2 12074 126849
2 172463 191232
2 69306 129651
2 85342 121061
2 31874 148765
2 6567 39825
2 70847 178127
2 161417 173942
2 60884 49005
2 10700 112396
2 134185 131889
2 62930 176558
2 153356 48329
2 88968 136672
...

output:

249866
45681 123950
29499 45681
72220 199993
127457 199993
71505 72220
65022 127457
71505 29499
1518 65022
160228 1518
43842 160228
4397 71505
144691 71505
144691 43842
177024 144691
197462 144691
177024 4397
179113 197462
75136 177024
165356 177024
107339 75136
174394 165356
145985 107339
179113 17...

result:

ok 1 cases passed. max #moves/#balls = 1.249392470

Test #25:

score: 0
Accepted
time: 203ms
memory: 52200kb

input:

199900 199939
2 159852 65847
2 26090 50275
2 87513 124862
2 86896 171149
2 108960 21092
2 60944 176432
2 64408 168417
2 110938 48609
2 30886 178149
2 180183 52005
2 185615 173446
2 91034 36919
2 121714 75547
2 97679 89549
2 161524 190571
2 129781 26065
2 726 162459
2 28052 166745
2 193665 65435
2 45...

output:

249613
108093 37806
2169 199938
57111 199938
168741 2169
172123 168741
172123 108093
85995 172123
142191 172123
89719 85995
89719 57111
79694 89719
161095 89719
19409 79694
115263 161095
142191 115263
23024 142191
126494 142191
126494 19409
61081 126494
83649 126494
61081 23024
77071 83649
122718 77...

result:

ok 1 cases passed. max #moves/#balls = 1.248689345

Test #26:

score: 0
Accepted
time: 213ms
memory: 51800kb

input:

199000 199158
2 87128 180318
2 51427 22755
2 151883 144846
2 86404 42933
2 86031 56171
2 97601 190366
2 100929 91717
2 10606 53797
2 151688 90226
2 65599 83910
2 159670 153323
2 98395 126956
2 104190 188119
2 134860 5110
2 82527 59574
2 185228 58544
2 131591 9348
2 88390 99580
2 79913 120984
2 12854...

output:

248620
171653 199157
175288 199157
141018 171653
38560 175288
141018 99353
90911 141018
154088 141018
90911 38560
181016 154088
26943 90911
147313 90911
181016 26943
2283 181016
28002 181016
147313 28002
146380 147313
151294 147313
151294 2283
72405 151294
176842 151294
176842 146380
114077 176842
1...

result:

ok 1 cases passed. max #moves/#balls = 1.249346734

Test #27:

score: 0
Accepted
time: 196ms
memory: 50952kb

input:

190000 195490
2 57925 137657
2 115225 31941
2 113825 126389
2 86640 44883
2 54487 34585
2 118366 61471
2 120619 96922
1 140665
2 42131 138488
2 115971 83797
2 79814 139047
2 182772 4122
2 134485 135722
2 83056 53620
2 4840 71513
2 58767 175090
2 55378 47553
2 158331 65564
2 2231 167672
2 45248 44008...

output:

234894
173688 115305
176707 97295
176707 127754
162528 59173
10703 123606
54502 10703
170287 138210
170287 47321
57122 27991
70728 99982
70728 57122
25755 66731
21691 25755
82664 21691
128222 82664
177176 140533
187794 38
187794 177176
84253 104626
45610 24404
95329 45610
153181 95329
153181 84253
1...

result:

ok 1 cases passed. max #moves/#balls = 1.236284211

Test #28:

score: 0
Accepted
time: 120ms
memory: 43288kb

input:

100000 150784
1 11363
2 48695 10015
1 45261
0
0
2 59469 34868
2 37754 54971
2 1159 2258
2 36656 7427
1 86418
0
2 58664 20429
1 53392
1 61881
2 17499 14399
1 31182
1 7141
0
2 58765 17577
1 21750
2 55759 24096
0
0
2 68221 45178
1 34307
1 952
0
1 37862
1 31349
2 79909 53730
2 61993 40470
0
1 8272
2 824...

output:

111036
111937 43798
111937 56855
87752 112985
87356 87752
101769 87356
114617 101769
121345 114617
121345 119032
27095 32591
103272 27095
101347 44288
4847 101347
52187 4847
2393 96045
93719 138943
93719 2393
56699 110128
145196 56699
145196 46437
26472 17335
127297 26472
44040 127297
66748 44040
37...

result:

ok 1 cases passed. max #moves/#balls = 1.110360000

Test #29:

score: 0
Accepted
time: 240ms
memory: 59920kb

input:

199998 200000
2 197320 165241
2 136684 67821
2 38136 196111
2 36675 168634
2 193814 85383
2 188893 178378
2 107377 34791
2 77322 157440
2 51337 91683
2 141729 123337
2 88834 166216
2 172041 99918
2 81678 190214
2 145905 79139
2 184733 143722
2 20662 175460
2 73374 152647
2 111949 12058
2 7347 64349
...

output:

250095
171410 199999
181365 199999
97712 171410
52612 97712
119503 52612
138016 119503
28740 138016
21514 200000
91173 200000
169576 21514
77064 91173
36185 169576
8836 36185
74434 8836
74434 28740
11747 74434
130769 74434
185560 11747
130769 77064
72711 130769
193153 130769
77786 72711
185560 77786...

result:

ok 1 cases passed. max #moves/#balls = 1.250487505
English 繁體中文 简体中文

服务器时间: 2024-11-29 22:43:40 | 开源项目