QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#244153#18. Police StationQAQQWQ30 3ms8592kbC++141.3kb2023-11-08 21:37:532023-11-08 21:37:53

詳細信息

Subtask #1:

score: 30
Accepted

Test #1:

score: 30
Accepted
time: 0ms
memory: 8180kb

input:

951 1923
800 351
371 252
858 700
139 519
10 778
73 554
273 867
745 917
936 933
697 707
825 881
847 732
90 905
720 86
231 352
255 374
943 80
720 81
868 365
595 545
226 655
28 192
50 876
752 852
485 294
814 700
870 491
153 438
111 699
813 673
296 40
426 463
270 168
417 523
391 192
693 344
251 7
660 78...

output:

0

result:

ok single line: '0'

Test #2:

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

input:

602 1232
494 366
52 346
307 279
410 457
268 296
79 407
421 169
90 106
581 187
103 16
3 12
386 312
100 310
48 367
481 168
594 411
476 122
132 122
533 578
430 146
487 397
328 23
233 50
597 443
362 176
239 328
348 96
284 523
297 349
355 9
373 359
96 166
195 261
457 62
3 251
53 56
484 309
332 22
547 295...

output:

0

result:

ok single line: '0'

Test #3:

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

input:

586 1520
204 256
220 515
265 404
154 217
127 488
310 462
486 523
55 269
402 166
471 414
421 585
339 275
19 499
319 487
19 520
32 398
456 269
445 232
248 402
263 520
507 353
382 453
284 225
248 461
321 504
230 30
114 293
169 333
141 385
4 550
490 482
419 155
545 500
342 539
293 544
582 392
4 92
136 4...

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 2ms
memory: 8276kb

input:

742 2763
257 56
377 732
470 258
479 465
114 138
199 368
82 49
254 264
165 641
712 568
230 543
632 88
465 241
106 223
624 179
702 567
211 142
51 77
329 232
9 333
192 324
708 602
436 579
636 277
659 509
53 391
704 225
123 681
109 515
203 517
554 505
326 102
691 46
155 692
606 22
497 710
375 353
244 68...

output:

716
1 2 3 4 5 6 7 9 10 11 12 13 14 15 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 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 ...

result:

ok 2 lines

Test #5:

score: 0
Accepted
time: 0ms
memory: 8592kb

input:

656 2583
192 451
621 557
627 587
269 532
127 490
101 567
225 23
495 641
549 7
389 330
270 134
325 643
238 587
325 292
654 450
8 360
650 296
524 163
494 404
235 361
211 474
36 77
423 577
24 475
188 649
251 639
534 354
276 621
110 397
251 481
643 330
365 75
291 530
641 119
492 623
562 57
41 577
572 96...

output:

643
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 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102...

result:

ok 2 lines

Test #6:

score: 0
Accepted
time: 0ms
memory: 8268kb

input:

793 1960
292 629
329 381
642 57
239 787
13 265
64 683
35 447
242 334
586 339
776 19
429 464
112 783
722 468
218 143
433 59
423 216
182 177
380 737
611 413
711 790
403 735
95 274
60 103
750 644
716 631
474 40
684 212
480 718
689 357
405 450
574 571
317 505
575 577
34 531
302 718
55 261
255 18
30 134
...

output:

715
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 36 37 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 62 63 64 65 66 67 68 69 70 72 73 74 75 77 78 79 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 101 102 104 105 106 107 10...

result:

ok 2 lines

Test #7:

score: 0
Accepted
time: 0ms
memory: 8504kb

input:

518 1927
247 499
93 441
517 333
512 148
70 246
369 150
443 446
273 103
262 187
246 100
372 513
518 26
84 400
486 265
100 198
104 518
492 203
484 243
184 465
310 290
451 376
396 468
117 245
294 447
392 403
476 333
359 174
510 113
196 182
374 79
241 355
348 113
103 98
515 457
499 121
492 488
231 317
5...

output:

505
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 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 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 103...

result:

ok 2 lines

Test #8:

score: 0
Accepted
time: 2ms
memory: 8304kb

input:

556 2615
546 216
549 110
319 102
318 364
381 402
467 37
273 34
370 351
499 118
289 73
336 404
346 232
491 480
346 34
181 220
379 204
46 364
498 495
206 252
380 222
152 36
434 526
359 178
368 48
133 38
2 462
250 545
528 55
469 390
540 419
250 225
111 13
278 497
410 447
432 268
296 315
236 469
548 509...

output:

546
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 60 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102...

result:

ok 2 lines

Test #9:

score: 0
Accepted
time: 0ms
memory: 8360kb

input:

745 2393
409 59
596 552
745 520
523 575
644 56
490 581
516 474
422 138
523 568
715 10
396 544
477 78
551 53
583 220
354 644
180 389
716 478
578 281
391 382
544 595
517 219
363 339
364 316
91 48
731 35
236 135
472 497
99 404
82 461
33 345
237 533
148 681
568 356
687 381
255 588
92 164
121 315
375 301...

output:

707
1 2 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 21 22 23 24 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 98 99 100 101 102 103 104 105 1...

result:

ok 2 lines

Test #10:

score: 0
Accepted
time: 2ms
memory: 8216kb

input:

539 2190
513 439
229 71
300 65
216 345
347 283
218 206
129 331
157 403
411 9
247 327
459 10
288 370
188 388
539 91
233 293
117 417
294 159
64 43
399 527
246 85
492 395
166 247
329 113
283 202
499 470
472 311
199 308
393 354
107 520
329 284
296 527
254 350
75 239
538 213
317 410
280 83
442 363
293 37...

output:

531
1 2 3 4 5 6 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 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 1...

result:

ok 2 lines

Test #11:

score: 0
Accepted
time: 1ms
memory: 8328kb

input:

579 2209
22 546
97 162
393 20
25 148
307 47
130 448
100 394
112 538
522 378
285 451
376 487
89 317
441 383
569 423
35 215
365 205
136 339
175 309
288 323
528 337
204 540
25 132
319 124
447 376
567 549
5 457
410 501
88 441
196 94
9 531
156 31
417 363
111 32
560 398
358 16
170 554
444 294
44 107
222 1...

output:

562
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 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 95 96 97 98 99 100 101 102 103 104 ...

result:

ok 2 lines

Test #12:

score: 0
Accepted
time: 2ms
memory: 8300kb

input:

415 1247
280 32
86 286
279 150
316 166
75 413
138 325
94 315
244 373
39 77
11 148
92 394
257 318
89 176
65 326
193 398
13 251
342 13
277 37
151 402
5 384
292 347
45 107
32 389
39 46
219 74
92 202
183 191
239 228
141 288
182 68
291 9
359 22
248 255
302 152
263 106
96 245
307 301
28 409
225 120
247 61...

output:

395
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 27 28 29 31 32 33 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 60 62 63 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 105 106 10...

result:

ok 2 lines

Test #13:

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

input:

1000 1000
606 848
161 320
287 43
949 98
287 296
621 127
287 162
287 792
155 409
553 117
867 696
287 845
391 697
585 988
980 855
287 406
990 227
287 911
733 390
514 760
927 639
287 727
287 332
287 926
287 380
287 597
216 200
287 479
409 533
623 293
788 958
287 736
682 245
422 334
287 264
372 553
287 ...

output:

500
3 4 6 8 9 11 12 13 14 16 17 22 24 25 26 29 30 34 35 37 38 39 40 44 45 46 48 50 54 61 62 63 67 76 77 82 87 90 91 93 94 95 98 99 100 102 104 106 109 114 115 117 120 123 125 127 129 132 133 135 136 137 138 140 142 143 145 146 147 148 152 153 154 155 156 157 158 161 164 166 167 169 170 171 174 175 1...

result:

ok 2 lines

Test #14:

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

input:

1000 1000
377 188
91 762
237 243
649 686
352 383
879 838
855 371
1000 22
788 120
626 316
3 724
922 227
617 413
391 915
672 481
997 866
333 109
665 725
863 219
426 119
999 987
587 193
351 115
857 949
46 757
204 492
854 282
182 88
701 38
443 876
803 337
795 579
63 539
849 260
562 706
498 633
469 135
1...

output:

500
1 6 9 11 12 13 14 15 17 19 21 23 24 30 31 32 33 34 36 37 38 39 40 41 42 43 44 45 46 52 53 54 56 58 59 62 65 66 68 70 71 74 75 77 78 85 87 88 90 91 93 96 98 105 107 108 109 112 114 119 124 126 128 129 130 132 133 134 136 137 140 142 148 149 150 152 153 155 156 157 158 159 162 163 165 166 168 169 ...

result:

ok 2 lines

Test #15:

score: 0
Accepted
time: 0ms
memory: 8376kb

input:

1000 1001
727 711
848 222
954 696
288 398
122 182
859 877
171 910
515 887
922 436
823 569
711 494
539 74
510 765
886 968
49 853
75 476
87 440
103 350
297 424
624 485
225 35
917 118
530 70
990 523
60 431
234 854
282 550
794 963
537 229
438 816
799 934
691 478
182 359
387 219
934 238
949 416
23 51
107...

output:

333
1 3 5 11 13 19 22 23 25 27 28 29 30 32 38 43 44 51 59 63 64 65 68 69 71 73 74 75 77 81 84 85 86 90 93 94 101 103 106 108 110 111 112 113 114 115 116 117 118 121 133 141 142 144 145 147 148 150 153 154 156 160 171 175 176 177 178 179 180 181 187 205 207 208 215 217 220 222 226 231 232 233 235 236...

result:

ok 2 lines

Test #16:

score: 0
Accepted
time: 2ms
memory: 8328kb

input:

999 1496
941 152
97 712
265 175
187 236
710 365
279 533
691 476
578 510
900 120
498 765
679 407
703 875
509 594
334 417
394 974
951 948
516 124
582 850
676 512
777 730
248 246
833 984
147 240
164 405
730 935
555 89
623 114
634 367
439 687
169 944
327 926
505 509
590 615
484 858
827 23
654 161
908 23...

output:

499
1 3 4 7 8 9 10 11 13 17 18 19 20 22 26 28 29 32 38 40 41 42 44 45 46 47 48 49 51 52 56 59 61 62 65 66 68 71 72 73 74 75 76 78 79 80 81 83 84 85 86 87 88 89 91 92 96 98 99 101 102 103 104 105 106 109 110 113 115 116 117 119 120 121 125 127 129 131 132 135 137 138 139 140 141 144 145 147 148 150 1...

result:

ok 2 lines

Test #17:

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

input:

2 1
1 2

output:

1
1 

result:

ok 2 lines

Test #18:

score: 0
Accepted
time: 0ms
memory: 8296kb

input:

2 2
2 1
1 2

output:

2
1 2 

result:

ok 2 lines

Test #19:

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

input:

3 1
3 1

output:

0

result:

ok single line: '0'

Test #20:

score: 0
Accepted
time: 2ms
memory: 8212kb

input:

10 9
4 9
1 2
10 7
9 8
2 5
8 10
7 3
3 1
6 4

output:

1
6 

result:

ok 2 lines

Test #21:

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

input:

10 10
5 10
6 8
4 5
3 4
7 9
1 6
2 1
8 3
3 2
10 7

output:

5
1 2 3 6 8 

result:

ok 2 lines

Test #22:

score: 0
Accepted
time: 2ms
memory: 8536kb

input:

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

output:

10
1 2 3 4 5 6 7 8 9 10 

result:

ok 2 lines

Subtask #2:

score: 0
Runtime Error

Dependency #1:

100%
Accepted

Test #23:

score: 0
Runtime Error

input:

694562 1000000
179414 117547
37250 621415
529167 22142
409193 234372
636718 545432
474767 443861
481528 314754
455195 162175
580416 404837
610776 220217
31938 569018
489814 409211
327636 348741
628087 545776
474448 512276
229372 444854
148326 16045
467261 69671
427881 145412
51159 642356
377343 4398...

output:


result: