UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#44207#140. travelEdenHazard1001490ms1588kbC++1.6kb2018-11-16 19:43:432018-11-16 19:43:44

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 4
Accepted
time: 1ms
memory: 1336kb

input:

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

output:

1 2 7 3 5 6 10 4 8 9

result:

ok single line: '1 2 7 3 5 6 10 4 8 9'

Test #2:

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

input:

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

output:

1 2 3 4 7 8 9 10 5 6

result:

ok single line: '1 2 3 4 7 8 9 10 5 6'

Test #3:

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

input:

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

output:

1 2 3 4 5 7 8 9 6 10

result:

ok single line: '1 2 3 4 5 7 8 9 6 10'

Test #4:

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

input:

94 93
6 9
11 62
16 35
41 86
16 37
51 79
1 2
8 15
45 69
2 3
48 53
5 34
9 33
53 55
34 73
7 24
12 18
58...

output:

1 2 3 4 5 29 34 58 76 87 73 45 68 69 70 7 16 35 37 46 71 21 28 32 24 48 53 55 43 44 47 12 18 42 50 8...

result:

ok single line: '1 2 3 4 5 29 34 58 76 87 73 45...7 20 25 38 66 77 39 82 83 92 80'

Test #5:

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

input:

100 99
20 44
85 86
63 67
91 96
2 6
2 17
57 64
18 45
2 33
1 30
35 51
96 100
88 92
27 52
78 79
63 68
2...

output:

1 2 4 5 6 8 57 64 15 16 43 17 19 21 38 39 22 23 24 34 25 55 26 35 36 41 61 49 51 28 56 32 47 33 48 5...

result:

ok single line: '1 2 4 5 6 8 57 64 15 16 43 17 ...0 44 27 52 29 37 40 50 30 31 59'

Test #6:

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

input:

977 976
862 572
181 363
323 124
911 43
679 82
1 504
434 732
758 910
402 612
296 706
415 496
894 262
...

output:

1 504 30 126 798 569 32 580 129 670 177 380 602 734 555 236 642 614 207 350 73 216 457 578 703 705 1...

result:

ok single line: '1 504 30 126 798 569 32 580 12...8 258 534 308 67 245 774 617 83'

Test #7:

score: 4
Accepted
time: 1ms
memory: 1384kb

input:

994 993
182 495
336 816
369 920
549 861
239 7
194 66
208 694
563 497
360 519
785 841
312 115
561 647...

output:

1 259 326 414 618 60 451 237 990 430 169 45 422 889 776 215 439 646 381 26 572 249 929 524 484 928 4...

result:

ok single line: '1 259 326 414 618 60 451 237 9... 390 919 736 437 586 149 223 70'

Test #8:

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

input:

1000 999
100 439
397 283
159 115
685 593
771 269
442 570
389 817
60 904
698 560
13 623
890 515
588 5...

output:

1 421 430 585 172 896 717 909 393 137 299 973 300 176 599 914 376 601 475 170 567 749 287 301 897 97...

result:

ok single line: '1 421 430 585 172 896 717 909 ... 947 154 367 224 264 922 63 505'

Test #9:

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

input:

991 990
963 968
2 34
2 285
955 957
745 749
864 867
685 688
849 853
695 700
879 883
921 924
247 650
4...

output:

1 2 4 472 521 524 5 330 7 8 9 10 601 12 552 630 14 15 16 370 544 599 18 20 21 23 335 392 399 454 474...

result:

ok single line: '1 2 4 472 521 524 5 330 7 8 9 ...561 318 319 389 322 323 327 499'

Test #10:

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

input:

1000 999
227 373
8 701
83 111
428 773
18 418
45 60
63 113
37 162
111 183
91 172
343 383
887 995
26 5...

output:

1 2 3 10 13 18 19 75 80 255 292 303 364 672 751 718 230 316 492 544 608 766 106 328 411 432 222 24 5...

result:

ok single line: '1 2 3 10 13 18 19 75 80 255 29...651 912 463 576 502 631 464 688'

Test #11:

score: 4
Accepted
time: 2ms
memory: 1504kb

input:

4911 4910
2100 696
883 399
514 4416
4530 1490
4486 918
4709 1665
4024 571
1405 3048
4850 420
4211 46...

output:

1 1386 1004 2733 1758 2679 4745 4168 1241 1770 1096 3611 4629 3640 1173 1811 2903 896 5 4787 3368 61...

result:

ok single line: '1 1386 1004 2733 1758 2679 474...3254 3328 2943 1946 2806 94 461'

Test #12:

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

input:

4999 4998
2645 433
1748 2829
2463 3928
3989 2424
676 3130
466 3323
530 2605
286 2874
780 1904
853 47...

output:

1 3611 3940 224 3440 4048 99 300 2447 3796 4623 136 4158 4374 4555 896 1967 4030 3263 4149 4017 2844...

result:

ok single line: '1 3611 3940 224 3440 4048 99 3...65 609 1200 2163 3593 2761 2800'

Test #13:

score: 4
Accepted
time: 2ms
memory: 1512kb

input:

5000 4999
3134 4091
3672 4845
803 3042
4294 3141
1719 4770
747 187
4039 363
4305 2310
4211 4949
2870...

output:

1 827 3051 1134 1029 922 3418 722 4262 3285 4267 4766 4732 354 1188 3251 4681 2950 1668 707 4682 297...

result:

ok single line: '1 827 3051 1134 1029 922 3418 ...792 247 4603 4540 572 4704 3246'

Test #14:

score: 4
Accepted
time: 1ms
memory: 1512kb

input:

4999 4998
916 1033
1111 2641
2800 4604
176 549
544 4547
1533 3860
751 1401
1949 4721
53 177
2694 273...

output:

1 2 7 12 18 77 117 165 211 499 710 1359 1532 2010 887 1778 2698 3786 4389 2450 2510 1378 1637 1871 2...

result:

ok single line: '1 2 7 12 18 77 117 165 211 499...147 3576 484 982 2387 2967 3545'

Test #15:

score: 4
Accepted
time: 2ms
memory: 1528kb

input:

5000 4999
3548 3551
7 2290
1900 2138
4796 4797
2662 3173
1 886
2763 2771
1030 2075
4809 4812
1 1329
...

output:

1 2 6 2859 3295 8 2744 9 2487 3241 10 11 13 15 16 18 2122 2352 2865 20 1832 2307 2385 22 1971 2312 2...

result:

ok single line: '1 2 6 2859 3295 8 2744 9 2487 ...7 2538 2677 2804 1663 1665 2665'

Test #16:

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

input:

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

output:

1 2 4 8 6 7 10 3 5 9

result:

ok single line: '1 2 4 8 6 7 10 3 5 9'

Test #17:

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

input:

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

output:

1 2 3 4 6 7 8 10 5 9

result:

ok single line: '1 2 3 4 6 7 8 10 5 9'

Test #18:

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

input:

99 99
21 63
16 49
51 30
2 18
26 36
67 72
2 27
1 4
26 51
69 73
4 35
2 22
73 76
46 65
89 93
22 45
23 5...

output:

1 2 7 9 10 41 50 11 62 12 37 14 34 44 54 64 66 67 71 72 68 70 75 69 73 74 77 79 80 81 82 84 85 87 90...

result:

ok single line: '1 2 7 9 10 41 50 11 62 12 37 1...9 51 30 28 46 65 31 58 32 33 55'

Test #19:

score: 4
Accepted
time: 1ms
memory: 1340kb

input:

100 100
2 4
37 53
2 21
87 92
2 16
74 77
2 11
1 5
2 27
21 51
2 60
15 40
36 37
1 10
3 48
78 81
80 85
1...

output:

1 2 4 57 6 7 34 43 58 63 9 11 36 37 53 12 56 13 39 52 14 16 41 49 50 17 19 21 33 45 51 25 42 27 54 3...

result:

ok single line: '1 2 4 57 6 7 34 43 58 63 9 11 ...0 76 75 79 80 82 84 85 71 68 69'

Test #20:

score: 4
Accepted
time: 16ms
memory: 1416kb

input:

935 935
898 732
539 413
121 381
697 686
520 99
167 767
425 340
756 733
412 549
338 47
706 86
875 500...

output:

1 110 330 369 297 354 433 240 873 770 349 851 629 289 291 578 744 282 202 211 623 95 186 608 152 403...

result:

ok single line: '1 110 330 369 297 354 433 240 ...594 312 427 913 300 572 834 599'

Test #21:

score: 4
Accepted
time: 19ms
memory: 1412kb

input:

990 990
783 716
242 436
447 826
382 598
507 957
581 798
686 113
856 59
257 262
926 233
513 873
859 8...

output:

1 18 310 667 313 721 685 765 753 780 822 931 973 541 821 481 715 287 882 298 770 400 149 135 397 741...

result:

ok single line: '1 18 310 667 313 721 685 765 7...7 61 609 89 334 657 550 539 986'

Test #22:

score: 4
Accepted
time: 19ms
memory: 1416kb

input:

1000 1000
501 704
504 499
446 73
663 290
475 878
652 264
408 977
837 859
260 918
645 568
378 43
25 3...

output:

1 379 116 574 695 343 572 309 723 590 200 52 206 4 303 406 885 964 81 766 137 26 28 270 330 527 771 ...

result:

ok single line: '1 379 116 574 695 343 572 309 ...218 776 715 750 529 630 105 928'

Test #23:

score: 4
Accepted
time: 538ms
memory: 1572kb

input:

4970 4970
218 983
81 101
918 1708
15 18
2367 4653
1597 1633
3810 4047
2293 2508
931 3062
1917 2911
2...

output:

1 2 3 6 16 47 52 106 145 152 191 291 3030 3217 3901 4841 3781 246 2727 4092 4095 2865 4967 322 341 5...

result:

ok single line: '1 2 3 6 16 47 52 106 145 152 1...7 3635 4066 4693 3373 3624 4682'

Test #24:

score: 4
Accepted
time: 443ms
memory: 1588kb

input:

4994 4994
1 624
955 2953
4120 4124
2 162
3737 3738
2337 3308
904 2313
3398 3403
1 1051
2969 3208
175...

output:

1 2 3 4 3066 7 9 10 12 2557 2625 13 14 15 3244 17 2180 2735 3121 19 20 21 2066 25 26 31 2143 2392 27...

result:

ok single line: '1 2 3 4 3066 7 9 10 12 2557 26...5 2178 2874 3127 2063 2702 3146'

Test #25:

score: 4
Accepted
time: 445ms
memory: 1588kb

input:

5000 5000
1379 2901
4191 4195
664 3169
1 671
1 768
4370 4375
3710 3712
1 488
1 1362
422 1858
4496 44...

output:

1 2 4 1878 5 2568 2664 9 2991 3161 3287 10 11 1920 1940 2448 3142 3027 13 14 15 16 17 18 21 22 23 18...

result:

ok single line: '1 2 4 1878 5 2568 2664 9 2991 ...5 3178 1662 1664 1948 1665 2793'

Extra Test:

score: 0
Extra Test Passed