QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#34334#501. Subwaymason#33 1930ms4072kbC++142.2kb2022-06-07 15:15:472024-05-26 00:50:33

详细

Subtask #1:

score: 33
Accepted

Test #1:

score: 33
Accepted
time: 1ms
memory: 3524kb

input:

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

output:

6
2 5 4 9
0 6 1 6
1 8 1 2
0 2 0 1
7 8 8 9
2 8 1 7

result:

ok correct plan

Test #2:

score: 33
Accepted
time: 1ms
memory: 3576kb

input:

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

output:

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

result:

ok correct plan

Test #3:

score: 33
Accepted
time: 1ms
memory: 3612kb

input:

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

output:

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

result:

ok correct plan

Test #4:

score: 33
Accepted
time: 0ms
memory: 3644kb

input:

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

output:

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

result:

ok correct plan

Test #5:

score: 33
Accepted
time: 0ms
memory: 3572kb

input:

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

output:

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

result:

ok correct plan

Test #6:

score: 33
Accepted
time: 0ms
memory: 3876kb

input:

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

output:

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

result:

ok correct plan

Test #7:

score: 33
Accepted
time: 0ms
memory: 3612kb

input:

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

output:

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

result:

ok correct plan

Test #8:

score: 33
Accepted
time: 0ms
memory: 3636kb

input:

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

output:

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

result:

ok correct plan

Test #9:

score: 33
Accepted
time: 0ms
memory: 3632kb

input:

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

output:

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

result:

ok correct plan

Test #10:

score: 33
Accepted
time: 1ms
memory: 3584kb

input:

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

output:

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

result:

ok correct plan

Test #11:

score: 33
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

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

result:

ok correct plan

Test #12:

score: 33
Accepted
time: 1ms
memory: 3512kb

input:

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

output:

5
3 5 2 3
0 9 2 5
0 5 0 2
3 6 2 6
3 4 2 4

result:

ok correct plan

Test #13:

score: 33
Accepted
time: 1ms
memory: 3648kb

input:

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

output:

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

result:

ok correct plan

Test #14:

score: 33
Accepted
time: 0ms
memory: 3576kb

input:

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

output:

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

result:

ok correct plan

Subtask #2:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Test #15:

score: 33
Accepted
time: 313ms
memory: 3832kb

input:

1000
348 567
932 737
892 211
384 728
788 48
788 701
113 693
462 13
835 576
716 109
673 924
333 570
718 262
688 383
297 837
505 217
370 480
123 271
282 85
707 126
508 276
855 604
75 291
914 775
186 144
69 346
662 173
183 323
637 452
233 588
794 720
374 768
514 621
873 573
316 13
985 260
503 762
319 7...

output:

996
273 748 476 946
383 688 142 711
515 808 558 808
388 402 720 953
486 593 137 736
233 808 490 491
35 849 441 522
28 217 355 487
48 748 46 722
321 476 169 316
873 896 197 910
908 956 496 806
168 565 248 377
113 693 113 222
271 273 229 575
541 983 22 983
695 878 249 928
1 574 592 833
440 785 247 912...

result:

ok correct plan

Test #16:

score: 33
Accepted
time: 347ms
memory: 4072kb

input:

1000
248 518
429 949
91 664
763 207
685 789
76 904
545 668
343 616
678 119
161 607
873 373
250 903
280 728
929 333
840 261
387 94
420 417
658 892
725 770
452 536
471 873
597 90
870 474
877 411
510 619
469 419
950 910
724 740
752 531
578 731
53 199
832 572
691 411
709 595
590 787
590 387
174 401
400 ...

output:

998
530 727 350 658
191 523 141 459
597 862 117 445
305 818 239 663
652 840 443 652
241 510 644 765
597 816 639 927
188 528 142 888
103 374 159 946
20 31 765 850
253 574 253 902
649 721 136 760
29 90 902 992
250 614 413 682
358 597 208 714
225 271 271 860
37 39 421 872
534 626 195 931
544 722 344 47...

result:

ok correct plan

Test #17:

score: 33
Accepted
time: 308ms
memory: 4000kb

input:

1000
764 335
731 61
57 480
554 880
191 41
176 647
216 230
835 270
830 160
27 698
453 508
295 345
628 3
326 692
899 215
886 667
28 945
597 592
694 912
30 657
634 9
796 76
599 517
740 821
194 343
190 320
202 931
156 336
76 221
48 59
73 75
685 347
715 987
828 479
540 649
893 143
308 618
329 860
618 987...

output:

996
76 509 35 651
453 508 147 669
509 651 711 965
290 732 524 890
202 962 102 361
540 932 331 581
268 347 89 815
540 732 231 310
97 581 627 780
339 548 9 975
605 627 117 515
67 202 509 956
76 834 87 201
30 507 35 544
30 962 70 655
27 656 320 961
213 945 213 909
21 454 798 856
27 254 677 919
396 719 ...

result:

ok correct plan

Test #18:

score: 33
Accepted
time: 320ms
memory: 3844kb

input:

1000
67 288
409 23
779 637
530 714
711 815
784 568
14 267
167 865
569 714
215 725
682 541
354 808
727 712
455 524
704 189
774 533
310 250
689 145
10 676
430 631
488 887
38 939
931 767
49 299
908 224
737 558
896 292
623 420
100 907
418 483
274 952
198 645
532 347
555 395
414 535
2 721
733 46
655 366
...

output:

996
224 908 517 758
26 562 26 863
470 680 539 949
448 704 572 969
203 346 101 506
559 601 55 93
355 370 355 627
217 489 217 875
133 966 81 926
504 704 232 873
168 399 127 715
517 556 7 192
508 558 596 947
246 504 695 781
269 655 269 293
415 966 297 992
844 954 569 978
53 399 348 770
525 565 776 783
...

result:

ok correct plan

Test #19:

score: 33
Accepted
time: 303ms
memory: 3880kb

input:

1000
902 649
471 295
444 855
973 83
934 588
813 812
705 714
727 338
739 920
4 296
999 736
279 194
388 525
939 362
459 859
691 716
211 106
855 253
712 763
234 591
394 400
20 973
773 612
143 642
125 190
121 824
131 549
23 626
478 428
883 391
339 730
400 462
337 242
361 432
184 706
922 606
964 897
297 ...

output:

998
486 532 409 935
72 525 321 815
532 874 438 471
92 462 363 429
641 942 70 641
238 261 424 485
645 798 188 788
92 904 164 871
604 967 235 967
92 922 707 935
385 803 352 442
936 992 296 992
327 815 171 807
522 907 567 761
261 717 2 858
217 988 301 712
250 778 432 578
567 903 45 724
400 717 290 756
...

result:

ok correct plan

Test #20:

score: 33
Accepted
time: 335ms
memory: 3776kb

input:

1000
555 882
983 29
807 358
339 801
405 125
592 37
775 539
393 416
826 183
183 411
337 61
963 558
498 294
948 992
399 992
670 899
945 974
944 705
858 49
588 828
790 283
519 495
101 97
882 783
237 176
279 473
26 301
568 742
401 604
636 964
651 938
650 417
506 829
444 23
140 39
898 428
291 261
58 48
1...

output:

995
387 801 294 387
359 406 182 359
23 444 125 819
235 866 145 866
588 961 148 513
17 215 499 841
524 654 211 382
133 624 317 629
70 775 304 813
5 401 396 508
914 944 215 915
917 944 360 369
40 260 582 992
23 125 783 948
504 588 132 513
235 504 153 700
18 139 17 577
148 593 41 412
309 882 637 818
57...

result:

ok correct plan

Test #21:

score: 33
Accepted
time: 196ms
memory: 3792kb

input:

1000
418 478
890 45
965 387
912 152
956 968
560 552
4 872
53 685
1 191
430 687
109 580
525 898
862 673
155 98
766 576
726 310
407 916
286 928
776 326
1 359
395 107
701 295
21 381
311 849
934 971
638 256
676 634
445 283
541 788
365 335
822 651
508 995
851 244
621 798
940 587
564 236
234 652
519 747
9...

output:

997
310 906 26 740
78 560 573 578
104 209 209 617
311 737 213 808
310 726 445 470
95 878 485 878
511 893 156 627
329 495 743 809
733 893 182 736
310 378 207 715
494 737 66 654
167 651 224 684
511 747 111 705
35 695 276 447
621 632 91 993
764 978 473 614
276 779 44 662
601 632 97 469
59 802 12 257
10...

result:

ok correct plan

Test #22:

score: 33
Accepted
time: 229ms
memory: 4072kb

input:

1000
507 495
444 258
539 49
239 657
887 708
527 366
521 994
510 942
684 595
697 219
266 133
667 148
59 410
227 550
344 492
73 250
741 96
386 425
568 39
168 17
213 248
642 69
885 293
612 384
642 65
596 653
557 525
365 465
971 399
507 974
692 590
347 316
463 81
398 889
341 126
866 703
629 36
64 379
67...

output:

997
324 780 171 761
127 454 48 179
119 664 294 505
687 804 750 754
121 757 99 487
569 744 646 853
7 37 242 674
132 670 709 828
152 421 505 800
34 97 182 531
558 615 960 994
611 777 82 173
205 912 231 895
488 875 684 776
219 697 850 876
430 621 248 501
206 591 141 458
94 824 539 791
822 841 249 373
4...

result:

ok correct plan

Test #23:

score: 33
Accepted
time: 147ms
memory: 3780kb

input:

1000
433 547
577 473
670 990
71 68
338 641
898 718
671 430
139 337
100 585
522 689
151 586
901 907
740 616
324 377
444 344
949 592
723 766
623 792
688 607
51 680
915 619
428 312
454 737
621 638
312 233
160 163
418 281
501 699
318 306
852 433
961 594
812 244
50 816
67 49
914 848
342 463
672 750
94 41...

output:

995
292 864 94 166
519 811 558 585
208 918 50 135
96 267 189 479
495 948 528 771
523 969 781 806
197 806 124 905
85 611 82 790
600 991 659 748
384 911 103 571
64 935 433 984
164 290 250 917
286 358 326 844
425 904 233 960
381 977 781 912
643 855 170 397
24 708 524 812
400 410 782 931
555 985 307 478...

result:

ok correct plan

Test #24:

score: 33
Accepted
time: 1861ms
memory: 3876kb

input:

1000
872 593
593 40
404 593
593 477
373 593
299 593
552 593
593 549
593 770
504 593
593 233
283 593
593 439
305 593
593 861
248 593
593 206
593 969
986 593
63 593
507 593
593 592
593 801
593 832
16 593
155 593
593 249
282 593
584 593
593 76
593 528
90 593
589 593
199 593
593 397
871 593
593 854
593 ...

output:

996
593 716 446 716
593 769 65 769
265 593 265 491
593 962 700 962
505 593 505 547
593 598 458 598
387 593 387 401
593 766 205 766
593 662 549 662
580 593 71 580
106 593 106 157
271 593 271 374
93 593 93 559
428 593 240 428
593 679 377 679
593 966 510 966
243 593 243 378
285 593 285 383
593 916 916 ...

result:

ok correct plan

Test #25:

score: 33
Accepted
time: 1678ms
memory: 3816kb

input:

1000
934 596
596 198
596 856
707 596
824 596
894 596
57 596
596 48
596 239
966 596
528 596
596 752
733 596
596 134
596 458
596 651
751 596
596 852
956 596
596 343
596 868
782 596
596 723
596 223
396 596
596 488
30 596
466 596
596 182
596 255
596 690
400 596
42 596
154 596
596 418
286 596
596 132
596...

output:

997
596 879 0 879
596 846 257 846
596 850 487 850
596 618 532 618
175 596 139 175
125 596 125 565
588 596 170 588
454 596 454 770
436 596 143 436
596 925 360 925
596 617 122 617
596 620 19 620
5 596 5 325
64 596 64 634
374 596 374 850
85 596 85 154
575 596 282 575
514 596 514 677
127 596 127 468
533...

result:

ok correct plan

Test #26:

score: 33
Accepted
time: 1930ms
memory: 3776kb

input:

1000
282 471
947 855
481 957
794 163
581 522
746 952
104 526
96 290
109 479
890 260
800 346
155 449
979 640
649 512
771 714
843 890
352 410
344 300
661 214
357 755
277 184
211 327
51 547
778 308
789 40
926 324
796 615
821 555
886 326
414 670
808 792
188 218
147 980
420 323
880 945
332 411
941 709
48...

output:

998
147 980 3 715
615 735 3 732
398 988 3 594
625 922 3 662
488 599 3 791
17 974 3 974
147 221 3 291
332 625 3 81
523 845 3 912
680 771 3 846
156 625 3 238
722 922 3 308
172 452 3 784
260 846 3 892
161 890 3 749
140 749 3 139
342 680 3 166
288 950 3 366
680 923 3 688
625 785 3 233
185 636 3 504
308 ...

result:

ok correct plan

Test #27:

score: 33
Accepted
time: 1926ms
memory: 3776kb

input:

1000
82 430
580 433
691 424
629 677
733 32
452 289
377 85
90 595
757 16
431 689
641 953
305 11
37 721
686 723
235 845
348 544
527 112
120 44
868 331
649 105
412 217
682 585
65 313
616 600
682 987
574 697
857 364
255 504
907 435
403 82
434 826
482 78
925 741
49 505
191 10
728 38
734 840
676 794
975 6...

output:

997
456 649 794 879
139 774 88 794
419 890 52 794
58 945 523 794
304 923 342 794
507 884 443 794
530 707 435 794
154 617 696 794
251 789 400 794
225 290 354 794
529 787 484 794
418 724 776 794
222 926 222 794
229 389 794 868
147 576 258 794
574 697 794 948
415 941 794 843
537 951 254 794
392 670 259...

result:

ok correct plan

Test #28:

score: 0
Time Limit Exceeded

input:

1000
331 742
331 349
93 331
331 313
858 331
186 331
331 79
963 331
331 655
794 331
331 708
331 617
331 825
816 331
331 972
331 433
331 386
151 331
331 65
26 331
331 507
331 827
874 331
331 763
754 331
331 326
542 331
317 331
411 331
843 331
331 581
499 331
331 294
731 331
350 331
331 377
331 716
331...

output:


result:


Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%