QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#362471#111. Amusement Parkqiuzx0 9ms6508kbC++204.3kb2024-03-23 15:39:452024-03-23 15:39:47

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 8
Accepted
time: 1ms
memory: 4232kb

input:

70 69 22 1 1
43 20
58 40
56 59
57 17
55 17
59 29
26 40
12 38
24 62
62 66
39 29
44 17
20 31
11 34
51 11
11 60
57 65
46 31
46 25
30 38
0 21
16 33
55 2
23 20
53 43
0 17
17 33
44 6
13 34
57 67
34 47
56 68
1 17
32 21
66 50
28 3
28 60
48 24
55 14
59 36
20 33
56 7
54 63
32 5
61 27
9 46
37 65
20 22
19 27
0 ...

output:

20
33
17
0
17
55
2
63
54
63
2
55
17
57
60
28
3
28
60
11
51
11
34
47
34
13
34
11
60
57
67
57
65
37
65
57
17
33
24
7
56
68
56
59
4
59
36
59
29
39
29
59
56
7
24
48
24
62
66
50
66
62
24
33
35
33
16
33
20
52
20
22
69
22
20
23
20
31
40
26
40
58
40
31
27
64
27
19
27
61
27
31
46
42
46
9
46
25
46
31
20
43
53...

input:


output:

Accepted: 114

result:

points 1.0

Test #2:

score: 8
Accepted
time: 0ms
memory: 4296kb

input:

150 149 38 0 1
93 82
65 53
107 58
8 89
142 14
9 110
140 87
70 35
148 98
136 66
19 103
123 114
140 75
90 41
25 99
23 91
63 83
128 147
83 118
65 85
96 63
94 118
104 62
59 148
12 103
88 44
10 39
10 146
68 91
88 141
131 62
5 130
66 51
58 12
79 30
122 121
6 30
55 61
23 0
12 119
10 31
86 110
93 70
118 12
...

output:

106
58
102
66
129
68
91
23
0
23
91
68
129
66
102
58
12
145
12
119
12
103
19
22
19
103
12
118
69
116
69
118
9
45
130
5
130
45
9
97
9
110
86
110
9
118
94
118
83
125
105
125
83
60
83
17
83
43
46
43
50
2
50
43
83
63
122
47
122
33
122
121
122
63
1
63
135
63
96
14
99
25
99
14
142
126
142
14
96
92
137
92
9...

input:


output:

Accepted: 111

result:

points 1.0

Test #3:

score: 8
Accepted
time: 1ms
memory: 4264kb

input:

300 299 38 0 1
158 89
14 268
72 111
53 275
140 101
213 115
140 61
166 78
3 215
137 204
133 269
49 47
249 174
178 0
116 135
143 246
185 9
40 90
147 226
46 279
197 82
31 214
195 77
276 213
247 249
140 154
80 291
186 84
271 88
234 11
36 197
227 61
196 249
147 93
100 222
223 127
60 173
139 298
51 295
18...

output:

32
176
123
46
298
139
90
9
185
267
178
0
178
267
185
9
90
139
298
1
254
170
43
170
67
170
203
218
203
170
254
230
254
173
22
173
60
173
138
213
200
59
54
59
200
213
115
213
276
181
57
181
276
243
118
243
276
14
12
233
253
233
12
167
193
235
193
167
12
51
295
51
12
221
12
14
29
14
163
152
163
14
62
1...

input:


output:

Accepted: 109

result:

points 1.0

Test #4:

score: 0
Wrong Answer
time: 1ms
memory: 4564kb

input:

105 104 70 1 1
85 101
37 45
89 74
5 77
100 2
71 93
56 3
94 39
82 54
11 25
87 69
88 102
2 41
40 47
55 26
96 19
12 65
46 9
24 66
68 40
44 9
49 12
16 99
78 48
24 90
71 41
18 10
92 83
64 15
89 104
79 17
30 8
30 22
87 15
88 75
62 61
56 35
43 10
50 65
7 3
97 60
100 70
27 14
43 102
99 27
55 4
28 61
75 86
4...

output:

11
14
27
99
16
84
18
10
43
102
88
75
86
36
97
60
39
94
24
66
82
54
79
17
26
55
4
53
85
101
95
72
48
78
42
58
44
9
46
33
23
69
87
15
64
19
96
80
22
30
8
91
0
73
7
3
56
35
47
40
68
81
50
65
12
49
37
45
13
92
83
67
29
1
51
62
61
28
52
63
57
21
76
74
89
104
-1 16013714859

input:


output:


result:

wrong output format Unexpected end of file - token expected

Subtask #2:

score: 0
Wrong Answer

Test #19:

score: 0
Wrong Answer
time: 7ms
memory: 6200kb

input:

10000 20000 9442 0 2
7315 9339
9810 8435
1702 6999
8001 4798
2144 7215
1254 9972
512 5399
2522 757
4674 1055
4023 568
4511 8965
2997 3176
556 8521
2421 9807
2290 7314
9068 9270
2939 4240
2883 1516
1772 6165
6202 219
1666 1650
285 757
7928 43
7275 9496
9240 73
3467 9181
8567 762
9617 9184
3063 7707
7...

output:

9885
5573
8341
4858
6095
5350
8905
172
2666
4180
1634
8408
4540
9951
4974
5397
228
5296
2396
9701
6136
208
8553
2256
8316
2975
7033
4321
6680
7381
6803
1002
8434
9207
9390
60
5331
2709
7348
4621
3921
6980
7338
421
6632
3158
715
3776
2839
5186
2711
5898
3734
9839
2391
4414
5053
8584
9115
-1 589271203...

input:


output:


result:

wrong output format Unexpected end of file - token expected

Subtask #3:

score: 0
Wrong Answer

Test #61:

score: 10
Accepted
time: 0ms
memory: 4316kb

input:

94 93 13 1 3
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
...

output:

12
11
10
9
8
7
6
5
4
3
2
1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
-1 681057416568660976

input:


output:

Accepted: 72

result:

points 1.0

Test #62:

score: 10
Accepted
time: 1ms
memory: 4352kb

input:

96 95 55 0 3
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
...

output:

54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
5...

input:


output:

Accepted: 114

result:

points 1.0

Test #63:

score: 0
Wrong Answer
time: 1ms
memory: 4568kb

input:

99 98 98 1 3
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
...

output:

97
96
95
94
93
92
91
90
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
-1 149135944828625840

input:


output:


result:

wrong output format Unexpected end of file - token expected

Subtask #4:

score: 0
Wrong Answer

Test #76:

score: 0
Wrong Answer
time: 9ms
memory: 6508kb

input:

10000 20000 6001 0 4
7937 8111
5224 6607
3036 954
3359 9101
5904 4965
2495 2277
1132 8097
7822 4014
4314 713
9077 8400
1370 5709
545 7541
4005 613
1647 1777
6133 5554
9377 9348
8128 6507
8934 3389
6677 1804
7587 8765
6601 4316
6962 4337
2753 7991
8049 1123
9108 758
3596 1208
4745 7928
2598 1843
3843...

output:

2950
9011
6220
2548
1818
2620
26
2765
4474
1051
3723
6200
5199
2756
2355
7229
2437
237
111
6483
4309
9338
9557
4655
7238
3536
620
4837
5223
36
3352
654
5391
4618
7879
1241
8740
7620
4425
6753
115
3124
6149
9649
2796
4435
7762
2597
5509
7154
3024
312
1418
8994
1846
7606
6874
8962
7965
-1 812186164844...

input:


output:


result:

wrong output format Unexpected end of file - token expected

Subtask #5:

score: 0
Wrong Answer

Test #106:

score: 0
Wrong Answer
time: 4ms
memory: 6164kb

input:

10000 20000 1108 1 5
14 4502
5387 2330
4851 238
2376 1734
9473 6307
9948 1028
3602 9675
3731 8580
8120 9350
307 6413
4081 414
2493 6560
8911 3419
6125 6990
3525 2577
8022 8321
8857 3800
1017 9618
8095 3777
9994 1896
4565 7797
7563 8343
449 9803
1985 462
7176 8952
8896 8836
7225 5604
2996 5150
6136 4...

output:

8331
8681
4170
6809
2408
9067
7500
1527
8851
8020
7229
1021
5087
3001
9802
8706
621
8887
1093
2422
1951
6473
1368
9065
3388
9712
6465
8899
7742
5483
5667
7205
383
9434
1672
9189
3350
7235
2374
4596
5183
6360
4057
430
8576
6254
7578
4670
9973
8534
85
5288
8959
4880
646
402
5592
1835
3995
-1 553327095...

input:


output:


result:

wrong output format Unexpected end of file - token expected