QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#139378#3279. 经典游戏slime#31 1299ms32252kbC++141.2kb2023-08-13 09:46:092024-07-04 02:37:00

详细

Subtask #1:

score: 16
Accepted

Test #1:

score: 16
Accepted
time: 0ms
memory: 32244kb

input:

16
5 5
4 3
3 2
3 5
3 1
0 1 1 0 1
5 2
5 5
4 2
2 1
3 2

output:

1
1
1
0
0

result:

ok 5 number(s): "1 1 1 0 0"

Test #2:

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

input:

16
5 5
2 4
4 3
3 5
2 1
0 1 1 0 1
3 2
3 5
1 2
4 1
5 3

output:

0
1
1
0
0

result:

ok 5 number(s): "0 1 1 0 0"

Subtask #2:

score: 15
Accepted

Dependency #1:

100%
Accepted

Test #3:

score: 15
Accepted
time: 3ms
memory: 32252kb

input:

15
300 300
2 49
5 174
7 98
12 254
14 234
21 3
3 11
26 48
29 102
32 232
35 283
36 130
38 22
39 178
40 294
44 192
46 256
47 99
53 58
54 287
55 268
56 207
57 238
58 34
34 207
59 226
63 202
70 13
13 128
73 76
76 261
83 285
84 6
89 217
90 294
94 230
101 155
104 273
106 15
107 52
108 276
110 118
111 285
1...

output:

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

result:

ok 300 numbers

Test #4:

score: 0
Accepted
time: 9ms
memory: 30204kb

input:

15
300 300
2 296
7 137
9 253
11 107
12 298
16 274
18 81
22 51
24 113
25 216
26 254
27 300
30 289
31 180
32 221
33 113
34 225
36 298
46 163
48 258
49 220
50 189
52 268
53 207
55 128
59 74
63 67
65 181
71 70
72 5
5 272
74 135
77 252
80 42
83 28
84 127
86 57
57 141
91 232
92 262
96 181
97 287
98 118
99...

output:

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

result:

ok 300 numbers

Test #5:

score: 0
Accepted
time: 4ms
memory: 30180kb

input:

15
300 300
2 240
7 129
8 82
23 13
27 189
29 274
32 75
36 191
38 131
40 268
44 202
46 223
47 223
48 216
52 276
53 78
55 39
39 169
57 215
59 201
60 110
63 112
64 102
65 166
75 19
77 276
80 49
49 4
4 215
84 143
85 87
87 156
89 58
92 219
95 54
54 137
97 42
42 15
15 74
98 17
99 168
100 296
101 14
103 161...

output:

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

result:

ok 300 numbers

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #2:

100%
Accepted

Test #6:

score: 14
Accepted
time: 1299ms
memory: 30580kb

input:

14
5000 5000
1 4135
2 31
7 4379
9 2889
13 3400
18 3575
19 2290
21 2220
24 1553
29 3843
31 4336
34 3761
36 4515
37 819
38 653
39 3034
45 4752
52 2852
57 3982
60 3301
67 3785
69 4902
71 942
72 2868
77 919
80 2748
81 2624
82 1902
84 3498
87 3279
88 4583
91 4452
96 1669
99 2196
100 2151
102 3725
104 234...

output:

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

result:

ok 5000 numbers

Test #7:

score: -14
Time Limit Exceeded

input:

14
5000 5000
4630 3016
4630 1936
4630 3499
4630 573
4630 2103
4630 3816
4630 290
4630 4996
4630 3188
4630 2192
4630 4725
4630 865
4630 4432
4630 3191
4630 1755
4630 384
4630 1893
4630 2408
4630 2389
4630 4183
4630 4043
4630 2830
4630 2134
4630 3736
4630 2529
4630 3561
4630 622
4630 4079
4630 4055
46...

output:

0
0
0
0
2
0
1
0
0
0
0
0
3
2
176
0
0
0
1
0
149
0
1
0
0
1
1
2
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
3
0
0
0
0
0
1
147
0
0
2
1
0
0
0
1
0
0
0
0
0
1
0
119
0
1
0
1
0
0
0
0
0
0
1
0
2
0
4
0
0
0
2
0
1
0
0
0
0
0
1
2
0
0
0
3
0
0
119
1
0
0
0
1
2
0
0
1
0
0
2
3
0
0
0
0
1
0
2
0
0
1
0
3
0
175
3
1
0
0
1
1
1
148
0
2
...

result:


Subtask #4:

score: 0
Time Limit Exceeded

Test #9:

score: 0
Time Limit Exceeded

input:

13
100000 100000
91699 52443
52443 41748
41748 32330
32330 42277
42277 80707
80707 97074
97074 84439
84439 73656
73656 94232
94232 19271
19271 64725
64725 68032
68032 15074
15074 98785
98785 84234
84234 63617
63617 85713
85713 32965
32965 90099
90099 95398
95398 84273
84273 90891
90891 89305
89305 9...

output:


result:


Subtask #5:

score: 0
Time Limit Exceeded

Test #13:

score: 0
Time Limit Exceeded

input:

12
100000 100000
93214 84598
93214 56491
93214 84251
93214 79335
93214 71720
93214 77307
93214 95507
93214 95410
93214 40328
93214 86071
93214 45088
93214 66766
93214 79723
93214 88378
93214 89470
93214 88357
93214 88637
93214 30576
93214 90846
93214 53961
93214 41155
93214 46341
93214 83568
93214 9...

output:


result:


Subtask #6:

score: 0
Time Limit Exceeded

Test #17:

score: 0
Time Limit Exceeded

input:

11
100000 100000
2 29108
3 77506
4 7190
5 41884
7 9630
14 78381
15 10036
16 13569
19 80204
20 17573
24 86568
26 88304
28 91742
31 50889
32 29659
33 7909
37 61160
38 88144
40 36396
41 8142
43 20787
46 75458
48 23406
50 56495
61 74778
63 97662
70 75429
73 52031
76 49902
77 56882
81 13357
85 70152
89 3...

output:


result:


Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%

Subtask #8:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%