QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#112096#4742. PrawnicyZhaoZiLong0 484ms23184kbC++17964b2023-06-10 02:16:442023-06-10 02:16:49

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 20
Accepted
time: 2ms
memory: 3436kb

input:

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

output:

4
4 1 2 

result:

ok good answer on both questions!

Test #2:

score: 20
Accepted
time: 2ms
memory: 3440kb

input:

13 7
30 65
3 20
24 55
9 30
6 25
39 80
33 70
36 75
15 40
12 35
18 45
21 50
27 60

output:

11
12 3 13 1 7 8 6 

result:

ok good answer on both questions!

Test #3:

score: 20
Accepted
time: 2ms
memory: 3388kb

input:

7 2
2 5
2 5
4 7
4 7
5 8
5 8
3 5

output:

3
1 2 

result:

ok good answer on both questions!

Test #4:

score: 20
Accepted
time: 2ms
memory: 3440kb

input:

9 3
16 32
21 36
68 80
66 80
27 46
15 32
32 43
64 80
23 41

output:

12
8 4 3 

result:

ok good answer on both questions!

Test #5:

score: 20
Accepted
time: 2ms
memory: 3436kb

input:

17 7
2 27
1 50
171 220
190 228
208 220
1 38
188 227
192 221
212 239
54 83
30 74
1 44
3 28
1 39
191 221
3 29
287 320

output:

24
6 14 12 2 1 13 16 

result:

ok good answer on both questions!

Test #6:

score: 20
Accepted
time: 2ms
memory: 3448kb

input:

20 4
420 488
209 280
335 424
328 413
279 363
246 314
289 349
269 350
296 391
365 441
347 444
198 270
179 276
286 362
368 439
315 361
359 415
274 348
380 425
399 490

output:

62
8 18 5 14 

result:

ok good answer on both questions!

Test #7:

score: 20
Accepted
time: 2ms
memory: 3332kb

input:

19 5
290 295
77 125
168 201
230 235
282 330
138 153
73 76
356 374
263 273
201 222
180 195
291 332
108 111
90 107
280 327
290 337
289 333
334 359
41 46

output:

36
15 5 17 16 12 

result:

ok good answer on both questions!

Test #8:

score: 20
Accepted
time: 2ms
memory: 3336kb

input:

20 10
248 260
72 87
356 372
69 88
82 103
404 414
68 87
50 71
68 89
77 97
131 142
77 96
74 87
25 37
402 416
81 87
130 144
201 211
78 91
70 89

output:

6
7 9 4 20 2 13 12 10 19 16 

result:

ok good answer on both questions!

Test #9:

score: 20
Accepted
time: 2ms
memory: 3344kb

input:

20 4
385 426
12 37
386 419
240 275
2 43
234 274
232 278
169 205
225 269
379 395
381 402
232 280
164 209
5 39
218 263
157 205
219 265
385 398
233 275
171 207

output:

40
7 12 19 6 

result:

ok good answer on both questions!

Test #10:

score: 0
Wrong Answer
time: 0ms
memory: 3424kb

input:

20 5
1 4
1 3
2 4
1 4
1 3
1 3
1 3
2 3
2 3
2 3
1 3
1 3
1 3
2 4
2 4
2 3
2 4
2 4
1 3
2 4

output:

2
2 5 6 7 11 12 13 19 1 4 

result:

wrong output format Extra information in the output file

Subtask #2:

score: 0
Wrong Answer

Test #23:

score: 15
Accepted
time: 2ms
memory: 3344kb

input:

217 21
13 175
13 276
13 297
13 138
13 184
13 265
13 203
13 176
13 110
13 282
13 267
13 218
13 84
13 135
13 195
13 225
13 129
13 124
13 148
13 219
13 162
13 142
13 180
13 94
13 153
13 149
13 254
13 125
13 168
13 83
13 299
13 200
13 103
13 247
13 164
13 143
13 259
13 288
13 214
13 88
13 272
13 102
13 ...

output:

266
185 157 87 10 107 182 65 76 164 38 188 64 140 147 203 134 160 101 3 116 31 

result:

ok good answer on both questions!

Test #24:

score: 15
Accepted
time: 2ms
memory: 3448kb

input:

233 33
255 291
19 104
199 294
207 284
108 216
38 148
260 289
23 107
48 156
4 92
12 88
108 184
201 297
15 114
112 209
69 171
224 299
12 66
191 299
83 190
211 298
20 99
261 298
189 284
204 295
3 111
206 295
154 204
78 132
3 71
10 61
212 300
18 41
19 119
193 299
119 210
239 296
53 113
43 122
23 113
207...

output:

74
50 231 222 26 185 106 86 186 172 81 221 156 198 110 189 102 141 66 14 68 65 76 127 2 34 22 98 113 130 224 159 8 40 

result:

ok good answer on both questions!

Test #25:

score: 15
Accepted
time: 2ms
memory: 3332kb

input:

150 17
5 65
116 215
12 109
8 106
1 77
87 180
9 67
6 77
88 162
2 94
27 100
1 82
115 178
14 108
86 183
81 152
45 143
19 108
5 41
8 42
82 179
11 83
1 77
6 70
12 100
20 115
7 105
3 85
8 107
3 72
4 84
17 75
78 156
92 153
70 108
124 211
4 100
76 167
41 117
6 80
37 114
1 38
2 78
81 180
7 77
66 158
5 71
57 ...

output:

82
113 44 89 21 68 124 138 50 15 6 74 78 141 86 146 109 49 

result:

ok good answer on both questions!

Test #26:

score: 0
Wrong Answer
time: 2ms
memory: 3344kb

input:

300 100
190 293
142 281
183 286
107 140
88 284
176 181
68 192
109 295
204 234
177 299
18 88
19 265
89 291
91 269
2 25
119 168
47 246
96 271
62 258
76 101
57 188
17 207
43 275
165 241
19 294
127 236
206 285
31 288
5 131
172 277
132 283
16 228
172 298
93 260
51 289
99 300
42 182
44 238
146 254
112 265...

output:

159
262 42 98 287 269 176 244 231 212 166 148 125 237 247 298 162 97 206 143 78 82 228 94 211 121 62 271 12 108 25 120 266 202 58 48 257 174 196 217 234 28 49 138 141 157 177 190 260 126 77 252 100 23 38 170 118 103 281 136 128 115 17 282 60 116 75 259 54 46 218 35 255 295 65 240 55 283 132 84 158 2...

result:

wrong output format Extra information in the output file

Subtask #3:

score: 0
Skipped

Dependency #1:

0%

Subtask #4:

score: 0
Time Limit Exceeded

Test #44:

score: 15
Accepted
time: 484ms
memory: 23184kb

input:

513231 513231
1845228 79920475
526638 33895405
10039260 365931211
798021 43367964
5129649 194562408
6360795 237535266
10147872 369722287
1617903 71985750
7231833 267938640
6865992 255169047
4929918 187590845
10395504 378365823
10324692 375894147
3728655 145661046
6194811 231741634
9493638 346886405
...

output:

4736113
376258 8701 483223 443128 182068 191453 478078 65491 258445 465122 492857 501391 16412 460401 166934 440734 171213 99066 115791 512073 335878 490707 124546 423753 263414 378943 309552 492423 409739 302841 338529 352077 25815 353778 11001 215303 331463 173232 115453 4803 400251 135063 491255 ...

result:

ok good answer on both questions!

Test #45:

score: 15
Accepted
time: 11ms
memory: 3664kb

input:

13791 13791
167418903 373657222
52048032 191327513
6331741 330762899
116563087 321305848
102476475 273083273
9299823 387224202
51089359 436094893
29884621 355433930
105143380 359042649
127051892 446961791
36401540 373573195
115887809 403138793
165035288 318027181
54876521 185328890
126341414 2640071...

output:

2181121
13020 6604 8614 4720 2584 9886 2913 4883 9649 4894 2037 816 9146 8656 2712 11784 9838 13268 7615 6197 8204 3647 11312 1264 972 9345 10653 9127 11543 661 986 3228 1423 10026 6849 11552 4921 3271 9199 11520 5712 11021 9909 1592 12944 887 11355 10106 3610 13407 9755 13526 6895 3506 12448 425 67...

result:

ok good answer on both questions!

Test #46:

score: 15
Accepted
time: 139ms
memory: 9320kb

input:

150000 1
242105518 997697478
658741563 805161992
538251435 961003551
54777195 812177543
13094229 251024550
57002628 627660759
12321720 181965234
387867813 572185571
157118438 910874185
689123860 953953173
108295848 766161397
562860074 726420280
16734194 412960155
23251215 583346897
201865001 9902560...

output:

999708206
67878 

result:

ok good answer on both questions!

Test #47:

score: 15
Accepted
time: 355ms
memory: 15352kb

input:

500000 1
134999230 849402314
15307226 279930080
487753945 965046504
97458337 910690726
71955622 853038688
16122322 815368402
82157014 882842036
21741626 962448986
65183069 497463275
353672426 860539808
196933280 698518045
102171878 945907296
5083547 435283632
572599816 964689987
936292424 978362470
...

output:

999893698
477938 

result:

ok good answer on both questions!

Test #48:

score: 0
Time Limit Exceeded

input:

1000000 1000000
248953718 918549649
195682056 885467354
51984847 884122973
186971444 625947472
265799586 822142957
80285385 762039010
191786040 607232421
273532507 850746862
21323730 427569245
240680175 387035647
111028343 865483198
134099377 567314554
66865814 581801913
272867396 860075347
99056087...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

0%