QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#418589#2830. Data Structureucup-team2335WA 48ms25676kbC++146.8kb2024-05-23 14:38:492024-05-23 14:38:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 0ms
memory: 24408kb

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

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: 24900kb

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: 6ms
memory: 24332kb

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: 45ms
memory: 25676kb

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: 47ms
memory: 25648kb

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: 48ms
memory: 24724kb

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: -100
Wrong Answer
time: 47ms
memory: 25128kb

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:

wrong answer stack[0] != stack[1] [Case 9219, Stack 1]
English 繁體中文 简体中文

Server Time: 2024-11-30 03:39:49 | OpenSource Project