QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#112106#4742. PrawnicyHuangHanSheng8 110ms3460kbC++171.1kb2023-06-10 03:28:172023-06-10 03:28:19

詳細信息

Subtask #1:

score: 8
Acceptable Answer

Test #1:

score: 8
Acceptable Answer
time: 2ms
memory: 3440kb

input:

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

output:

4
1 2 3

result:

points 0.40 second solution is wrong, length = 2 but expected 4

Test #2:

score: 8
Acceptable Answer
time: 2ms
memory: 3428kb

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
1 3 7 9 10 11 12

result:

points 0.40 second solution is wrong, length = 2 but expected 11

Test #3:

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

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: 8
Acceptable Answer
time: 0ms
memory: 3452kb

input:

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

output:

12
1 2 5

result:

points 0.40 second solution is wrong, length = 5 but expected 12

Test #5:

score: 20
Accepted
time: 15ms
memory: 3360kb

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
1 2 6 12 13 14 16

result:

ok good answer on both questions!

Test #6:

score: 8
Acceptable Answer
time: 109ms
memory: 3348kb

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
3 4 10 11

result:

points 0.40 second solution is wrong, length = 48 but expected 62

Test #7:

score: 8
Acceptable Answer
time: 57ms
memory: 3336kb

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
1 5 12 15 16

result:

points 0.40 second solution is wrong, length = 4 but expected 36

Test #8:

score: 8
Acceptable Answer
time: 105ms
memory: 3440kb

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
2 4 5 7 9 10 12 13 16 19

result:

points 0.40 second solution is wrong, length = 5 but expected 6

Test #9:

score: 8
Acceptable Answer
time: 110ms
memory: 3392kb

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
8 13 16 20

result:

points 0.40 second solution is wrong, length = 34 but expected 40

Test #10:

score: 8
Acceptable Answer
time: 105ms
memory: 3360kb

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
1 2 3 4 5

result:

points 0.40 second solution is wrong, length = 1 but expected 2

Test #11:

score: 8
Acceptable Answer
time: 108ms
memory: 3384kb

input:

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

output:

2
1 2 3 5 6

result:

points 0.40 second solution is wrong, length = 0 but expected 2

Test #12:

score: 8
Acceptable Answer
time: 2ms
memory: 3388kb

input:

7 3
34 43
2 11
26 40
25 31
28 40
4 11
5 9

output:

6
2 6 7

result:

points 0.40 second solution is wrong, length = 4 but expected 6

Test #13:

score: 8
Acceptable Answer
time: 11ms
memory: 3456kb

input:

17 12
15004623 108198380
6001923 43279283
16004923 115411613
13004023 93771914
12003723 86558681
5001623 36066050
2000723 14426351
14004323 100985147
9002823 64918982
8002523 57705749
7002223 50492516
17005223 122624846
3001023 21639584
1000423 7213118
4001323 28852817
10003123 72132215
11003423 793...

output:

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

result:

points 0.40 second solution is wrong, length = 4634361 but expected 26274060

Test #14:

score: 20
Accepted
time: 0ms
memory: 3444kb

input:

13 3
144503784 144503877
396967175 396967284
144503792 144503895
97541682 97541769
97541695 97541773
396967215 396967290
144503794 144503897
396967206 396967299
341685161 341685238
183786823 183786855
144503824 144503871
97541651 97541754
144503822 144503909

output:

83
1 3 7

result:

ok good answer on both questions!

Test #15:

score: 8
Acceptable Answer
time: 0ms
memory: 3392kb

input:

11 5
148518837 148519034
218763545 218763716
218763460 218763629
148518746 148518953
148518748 148518937
157058642 157058644
148518806 148518951
148518805 148518967
218763374 218763583
218763537 218763661
218763510 218763684

output:

100
2 3 9 10 11

result:

points 0.40 second solution is wrong, length = 38 but expected 100

Test #16:

score: 20
Accepted
time: 8ms
memory: 3456kb

input:

16 2
358241830 363111811
727033309 731013915
411688284 416477252
411666324 416485126
147619720 152282502
411545550 416440647
726262823 730896523
726510268 730157192
414570702 417226273
448013367 450785589
445112827 450108967
358906711 362152369
359080349 363970270
728291140 732766025
148622237 15258...

output:

4788968
3 4

result:

ok good answer on both questions!

Test #17:

score: 8
Acceptable Answer
time: 104ms
memory: 3440kb

input:

20 5
114686836 630742792
680381266 918567885
306589686 877764658
45777970 953967857
206159325 380008169
82422754 388987434
508562180 934623235
449225963 740196668
54887384 802558239
30279672 991075652
37271901 945918881
705212488 999411310
748738003 892622799
81640248 491079951
554413663 893332591
4...

output:

601141796
1 3 4 7 8

result:

points 0.40 second solution is wrong, length = 122180612 but expected 601141796

Test #18:

score: 20
Accepted
time: 12ms
memory: 3352kb

input:

17 5
330190158 332327308
993204118 997033392
253661688 256762727
990448750 994614033
591337231 595937865
991144392 995946497
362313651 363170096
819112158 821085949
774729685 775633155
367063850 371805650
672197048 677166123
477905527 478001653
124430569 126788050
458656856 462332175
379822338 38328...

output:

579094
2 4 6 16 17

result:

ok good answer on both questions!

Test #19:

score: 8
Acceptable Answer
time: 106ms
memory: 3448kb

input:

20 10
3021122 62914915
9590555 82439856
11486930 86614270
28193580 96472669
124877 64584820
6972012 69667799
10712521 85858677
2866497 77182935
22760881 95458927
24162165 92439450
5248844 97449091
6310210 91726917
8424445 51635398
22359403 35198737
5348823 71734495
16724837 97883357
5876881 86565561...

output:

58277691
1 2 3 4 5 6 7 8 9 10

result:

points 0.40 second solution is wrong, length = 34721335 but expected 58277691

Test #20:

score: 8
Acceptable Answer
time: 108ms
memory: 3460kb

input:

20 7
7727671 180735109
7827116 267861675
11019977 309692538
53849518 242335995
32248046 327525848
30777756 81715214
60015335 254276432
207027568 208648532
49746698 254928154
20174222 246105304
823377 304696090
65030900 84815715
55625651 223334544
87892472 281710386
542630245 556510000
5179186 164984...

output:

194261097
1 2 3 4 5 7 9

result:

points 0.40 second solution is wrong, length = 120719774 but expected 194261097

Test #21:

score: 8
Acceptable Answer
time: 102ms
memory: 3436kb

input:

20 5
3 999999998
3 999999999
3 1000000000
2 1000000000
2 999999999
1 999999999
3 999999998
1 999999999
3 999999998
3 999999999
1 999999999
1 999999998
3 1000000000
1 999999998
2 999999998
3 999999999
1 1000000000
1 999999998
1 999999998
1 999999999

output:

999999998
1 2 3 4 5

result:

points 0.40 second solution is wrong, length = 999999995 but expected 999999998

Test #22:

score: 8
Acceptable Answer
time: 107ms
memory: 3360kb

input:

20 5
3 4
1 5
3 7
4 6
4 5
1 6
2 7
2 5
2 6
5 7
2 7
1 3
1 7
2 3
5 6
5 7
2 5
5 6
2 3
2 4

output:

4
1 2 3 6 7

result:

points 0.40 second solution is wrong, length = 1 but expected 4

Subtask #2:

score: 0
Time Limit Exceeded

Test #23:

score: 0
Time Limit Exceeded

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:


result:


Subtask #3:

score: 0
Skipped

Dependency #1:

40%
Acceptable Answer

Dependency #2:

0%

Subtask #4:

score: 0
Time Limit Exceeded

Test #44:

score: 0
Time Limit Exceeded

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:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

40%
Acceptable Answer

Dependency #2:

0%