QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#295963#4996. Icy Itineraryucup-team1005TL 357ms54908kbC++201.9kb2024-01-01 19:43:082024-01-01 19:43:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 13984kb

input:

4 4
1 2
1 3
1 4
3 4

output:

1 4 3 2

result:

ok qwq

Test #2:

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

input:

5 0

output:

1 5 3 2 4

result:

ok qwq

Test #3:

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

input:

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

output:

1 6 10 9 7 4 2 8 3 5

result:

ok qwq

Test #4:

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

input:

2 1
1 2

output:

1 2

result:

ok qwq

Test #5:

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

input:

2 0

output:

1 2

result:

ok qwq

Test #6:

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

input:

3 1
1 3

output:

1 3 2

result:

ok qwq

Test #7:

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

input:

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

output:

1 9 7 4 2 8 6 3 5 10

result:

ok qwq

Test #8:

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

input:

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

output:

1 9 7 4 2 8 6 3 5 10

result:

ok qwq

Test #9:

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

input:

15 40
12 11
11 6
5 11
15 14
10 14
15 5
1 11
10 12
4 3
6 4
4 9
2 11
6 12
13 7
7 9
10 9
1 2
9 11
2 6
7 14
2 9
3 13
9 1
2 7
8 11
1 10
13 1
4 15
3 7
2 15
6 5
10 15
4 14
15 6
2 4
3 11
1 14
2 8
1 8
10 7

output:

1 8 2 6 5 15 14 10 12 3 9 13 4 11 7

result:

ok qwq

Test #10:

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

input:

15 1
13 6

output:

1 10 7 14 4 3 12 9 5 13 15 6 8 11 2

result:

ok qwq

Test #11:

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

input:

150 150
110 99
80 122
55 67
24 47
73 68
150 13
94 140
146 59
136 28
94 134
131 2
26 105
65 79
57 37
116 102
84 16
110 78
72 5
34 8
8 43
83 57
49 146
43 112
54 139
95 13
11 95
75 29
29 30
52 14
118 56
4 51
18 146
31 113
56 69
44 14
63 123
44 66
101 122
52 10
16 118
71 93
22 113
28 88
5 108
16 48
84 1...

output:

1 141 94 92 68 133 50 104 114 73 5 33 126 47 54 4 74 29 147 2 116 76 148 42 26 100 77 84 143 88 38 132 45 113 136 83 27 81 125 97 39 80 13 60 57 145 14 8 18 34 43 86 130 119 35 82 98 79 129 99 131 120 69 140 58 24 137 62 17 127 78 96 128 115 56 122 64 142 106 124 41 70 138 61 72 103 85 71 12 134 111...

result:

ok qwq

Test #12:

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

input:

1500 1500
370 639
1046 375
1191 907
782 923
1369 196
998 194
640 331
309 631
1053 1076
887 1112
650 1437
2 1133
847 302
647 81
22 691
772 14
1112 62
266 1399
865 980
1302 1146
1007 575
1448 261
1489 1189
1134 1009
7 1175
1369 942
709 365
675 514
1021 1250
1415 2
976 746
564 388
431 326
43 147
385 81...

output:

1 1278 862 628 1202 1282 382 774 104 659 359 167 1184 126 1028 54 759 1142 997 870 869 1219 234 1495 42 827 730 970 951 200 1079 1304 857 810 722 1208 649 1276 694 663 97 329 1037 1038 443 1022 203 1350 8 557 1293 43 325 193 1328 435 622 209 748 966 261 211 1463 701 424 825 872 602 1140 682 856 245 ...

result:

ok qwq

Test #13:

score: 0
Accepted
time: 13ms
memory: 14824kb

input:

15000 15000
11602 9990
5492 14226
2633 14599
7956 12544
1258 1198
13788 3283
171 3770
8226 10782
915 6735
7186 14219
12806 1549
8783 5596
3692 9668
370 4654
13811 4032
835 12990
14273 14020
8902 7798
7405 4524
7476 1864
7786 14984
4367 13552
2927 2463
1929 3198
97 5800
14012 5674
6283 827
13860 1139...

output:

1 13367 909 8316 6872 13145 12182 12564 4058 382 14966 104 5677 12813 4511 9893 3206 13599 2254 12436 8735 12987 3342 14098 3626 5594 10213 9045 10728 14921 7609 8892 200 10805 5327 3880 810 722 2986 3382 11561 11953 6661 12133 3622 10391 5188 14743 6609 10787 13802 9633 5818 7455 7536 325 2765 1461...

result:

ok qwq

Test #14:

score: 0
Accepted
time: 21ms
memory: 16088kb

input:

300000 0

output:

1 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 217550 107691 284534 69147 241758 96147 75099 279970 104761 228224 1...

result:

ok qwq

Test #15:

score: 0
Accepted
time: 22ms
memory: 16348kb

input:

300000 1
80856 110687

output:

1 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 217550 107691 284534 69147 241758 96147 75099 279970 104761 228224 1...

result:

ok qwq

Test #16:

score: 0
Accepted
time: 19ms
memory: 16124kb

input:

300000 100
254473 70041
278954 218026
54339 23948
90766 35432
145294 42945
10824 168971
162204 196321
137959 274421
274330 8901
113606 229638
136217 161945
232685 214848
91296 146678
8764 206628
297190 163150
140047 161791
188167 261504
261443 160497
262029 233857
112139 37654
43010 192683
3697 1727...

output:

1 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 217550 107691 284534 69147 241758 96147 75099 279970 104761 228224 1...

result:

ok qwq

Test #17:

score: 0
Accepted
time: 115ms
memory: 30020kb

input:

300000 100000
279619 105099
95580 46691
139476 105331
67098 144910
105689 84242
198438 147050
274697 179922
229381 179041
210820 243557
162433 137909
14644 17464
295783 151723
180167 63360
17314 119555
201506 121519
129982 11913
3312 283798
197026 175391
86210 36036
177182 150502
37900 95301
261630 ...

output:

1 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 217550 107691 284534 69147 241758 96147 75099 279970 104761 228224 1...

result:

ok qwq

Test #18:

score: 0
Accepted
time: 357ms
memory: 52604kb

input:

300000 300000
297121 280398
49505 181149
186167 88552
250816 195719
113345 180891
103968 274040
148345 167433
283785 32444
281156 62491
76167 222701
181130 69399
291957 220950
21996 17907
98113 270806
247895 36687
122761 248769
235623 41248
274601 174896
296046 235115
57460 64170
286130 15089
91951 ...

output:

1 208399 87341 107766 62665 103706 83818 113093 226692 159848 280545 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 2...

result:

ok qwq

Test #19:

score: 0
Accepted
time: 281ms
memory: 46068kb

input:

1000 300000
794 378
253 365
792 287
235 482
50 807
795 174
786 980
763 645
615 440
364 542
209 856
925 709
965 709
755 592
242 870
960 978
253 404
164 439
931 998
443 318
663 958
560 445
970 245
192 631
321 621
120 472
402 520
939 454
436 893
840 577
112 961
509 9
815 190
357 128
52 433
554 967
384 ...

output:

1 513 690 759 891 118 300 748 126 92 223 270 789 352 422 479 837 840 36 845 798 970 251 941 288 864 715 686 322 701 626 436 885 437 553 828 514 782 616 493 432 189 940 565 588 74 547 337 196 742 38 714 312 204 215 246 63 593 779 636 965 261 663 124 570 37 574 730 248 538 281 152 647 123 99 849 793 1...

result:

ok qwq

Test #20:

score: 0
Accepted
time: 271ms
memory: 46508kb

input:

1500 300000
1189 1031
85 1047
1096 1290
1497 193
885 27
603 979
1438 1441
507 1256
1432 803
332 750
536 157
333 1248
1009 943
857 422
849 796
1399 814
911 481
836 36
1360 1175
592 737
277 672
551 331
849 1049
725 343
1312 112
889 544
1154 691
1387 1326
91 481
432 689
1051 248
1069 1499
499 194
748 1...

output:

1 1343 451 1408 786 251 1233 86 688 1438 955 1163 745 149 1349 347 753 419 949 1105 671 1412 16 1280 691 337 155 390 231 1295 43 1332 1170 574 722 1073 1175 226 820 1052 363 243 736 794 1222 1359 1104 1210 1315 1301 951 91 957 683 392 206 612 129 1465 1057 1314 545 1367 655 1245 1297 374 558 285 397...

result:

ok qwq

Test #21:

score: 0
Accepted
time: 283ms
memory: 46240kb

input:

10000 300000
1236 4556
6003 6937
2217 6717
1150 1520
835 87
6994 6123
4263 8371
6772 4802
7302 3130
6157 4469
9918 3820
1997 5129
9662 7860
5882 9655
4931 8546
4776 1017
3925 6960
8114 6760
7793 3511
2958 3481
7244 3603
8609 4155
1832 2597
1639 6861
6563 8641
7870 3706
3772 4396
7696 6907
8722 1019
...

output:

1 1388 3651 2119 5907 6645 3912 4320 1536 8100 9966 598 4826 7984 97 6990 8659 8395 6375 7200 655 2376 7669 8183 1097 7106 1240 7293 7143 169 5306 4993 137 6224 1101 2748 9814 1554 2905 8985 7806 7253 9526 5986 6706 8150 2535 2958 474 1008 4580 1416 3955 8142 9215 1783 6883 646 8776 9711 5662 2530 3...

result:

ok qwq

Test #22:

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

input:

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

output:

1 9 4 7 2 8 6 3 5 10

result:

ok qwq

Test #23:

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

input:

100 198
1 7
2 7
3 7
4 7
5 7
6 7
8 7
9 7
10 7
11 7
12 7
13 7
14 7
15 7
16 7
17 7
18 7
19 7
20 7
21 7
22 7
23 7
24 7
25 7
26 7
27 7
28 7
29 7
30 7
31 7
32 7
33 7
34 7
35 7
36 7
37 7
38 7
39 7
40 7
41 7
42 7
43 7
44 7
45 7
46 7
47 7
48 7
49 7
50 7
51 7
52 7
53 7
54 7
55 7
56 7
57 7
58 7
59 7
60 7
61 7
...

output:

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

result:

ok qwq

Test #24:

score: 0
Accepted
time: 126ms
memory: 44120kb

input:

1000 300000
1 965
2 965
3 965
4 965
5 965
6 965
7 965
8 965
9 965
10 965
11 965
12 965
13 965
14 965
15 965
16 965
17 965
18 965
19 965
20 965
21 965
22 965
23 965
24 965
25 965
26 965
27 965
28 965
29 965
30 965
31 965
32 965
33 965
34 965
35 965
36 965
37 965
38 965
39 965
40 965
41 965
42 965
43 ...

output:

1 818 458 382 774 659 104 167 359 54 586 387 126 997 672 869 759 730 870 200 116 173 234 722 907 694 42 97 827 640 970 203 951 295 88 325 857 435 810 748 136 966 649 211 716 701 663 628 329 424 695 825 440 404 443 115 8 599 557 697 34 992 43 504 193 459 733 134 622 221 209 40 261 253 567 700 872 597...

result:

ok qwq

Test #25:

score: 0
Accepted
time: 114ms
memory: 45756kb

input:

3000 300000
1 395
2 395
3 395
4 395
5 395
6 395
7 395
8 395
9 395
10 395
11 395
12 395
13 395
14 395
15 395
16 395
17 395
18 395
19 395
20 395
21 395
22 395
23 395
24 395
25 395
26 395
27 395
28 395
29 395
30 395
31 395
32 395
33 395
34 395
35 395
36 395
37 395
38 395
39 395
40 395
41 395
42 395
43 ...

output:

1 2671 1202 1156 1282 2185 382 834 774 317 104 206 659 2205 2946 1813 1878 1710 1184 1827 2745 1301 1028 913 2254 441 2447 306 2954 1085 997 1765 2334 2345 869 2736 2271 2805 1528 2410 1771 196 2082 2392 827 280 730 957 2970 556 2400 2828 200 2611 2219 2389 1304 80 1529 1581 810 319 722 1550 2986 26...

result:

ok qwq

Test #26:

score: 0
Accepted
time: 107ms
memory: 46912kb

input:

10000 300000
1 9020
2 9020
3 9020
4 9020
5 9020
6 9020
7 9020
8 9020
9 9020
10 9020
11 9020
12 9020
13 9020
14 9020
15 9020
16 9020
17 9020
18 9020
19 9020
20 9020
21 9020
22 9020
23 9020
24 9020
25 9020
26 9020
27 9020
28 9020
29 9020
30 9020
31 9020
32 9020
33 9020
34 9020
35 9020
36 9020
37 9020
...

output:

1 2349 7757 4607 4058 4595 382 9798 7004 4623 104 4505 5677 2145 4429 9652 4511 6572 9893 1131 3206 707 5486 6566 2254 9532 4562 7531 8735 6149 4100 4573 3342 2560 869 1488 3626 5399 5594 5394 1771 8835 9045 8934 827 9020 730 3859 7609 5837 8892 6820 200 2428 3394 3419 5327 9659 3880 5337 810 722 29...

result:

ok qwq

Test #27:

score: 0
Accepted
time: 112ms
memory: 47960kb

input:

40000 300000
1 8681
2 8681
3 8681
4 8681
5 8681
6 8681
7 8681
8 8681
9 8681
10 8681
11 8681
12 8681
13 8681
14 8681
15 8681
16 8681
17 8681
18 8681
19 8681
20 8681
21 8681
22 8681
23 8681
24 8681
25 8681
26 8681
27 8681
28 8681
29 8681
30 8681
31 8681
32 8681
33 8681
34 8681
35 8681
36 8681
37 8681
...

output:

1 15643 12564 39633 19319 1513 26767 23833 14966 31561 104 5018 5677 18782 4816 8681 31384 4511 9893 16207 13599 2254 34221 8735 12987 3342 29485 37660 17156 28269 9045 10728 14921 7609 8892 26620 26368 5327 3880 810 722 2986 3382 11561 39289 6661 12133 35262 10391 36889 26469 31177 19904 28025 3279...

result:

ok qwq

Test #28:

score: 0
Accepted
time: 151ms
memory: 47384kb

input:

100000 300000
1 97406
2 97406
3 97406
4 97406
5 97406
6 97406
7 97406
8 97406
9 97406
10 97406
11 97406
12 97406
13 97406
14 97406
15 97406
16 97406
17 97406
18 97406
19 97406
20 97406
21 97406
22 97406
23 97406
24 97406
25 97406
26 97406
27 97406
28 97406
29 97406
30 97406
31 97406
32 97406
33 9740...

output:

1 97406 76339 15583 13764 10856 90029 44712 75846 27898 94577 70258 89563 51581 92345 75122 96792 95410 31999 79035 96551 86165 95985 30189 52414 97855 88263 54617 41510 27771 42697 51672 65103 74276 23058 52518 71671 78933 14895 33975 79997 93737 69147 78698 96147 75099 89744 84116 73892 32601 1082...

result:

ok qwq

Test #29:

score: 0
Accepted
time: 196ms
memory: 54908kb

input:

300000 300000
1 193103
2 193103
3 193103
4 193103
5 193103
6 193103
7 193103
8 193103
9 193103
10 193103
11 193103
12 193103
13 193103
14 193103
15 193103
16 193103
17 193103
18 193103
19 193103
20 193103
21 193103
22 193103
23 193103
24 193103
25 193103
26 193103
27 193103
28 193103
29 193103
30 19...

output:

1 193103 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 217550 107691 284534 69147 241758 96147 75099 279970 104761 2...

result:

ok qwq

Test #30:

score: -100
Time Limit Exceeded

input:

1000 249500
1 702
1 559
1 154
1 284
1 707
1 397
1 281
1 105
1 856
1 712
1 864
1 638
1 640
1 984
1 134
1 819
1 36
1 820
1 146
1 779
1 516
1 420
1 721
1 932
1 426
1 922
1 790
1 167
1 365
1 667
1 690
1 357
1 543
1 778
1 473
1 9
1 239
1 746
1 983
1 141
1 349
1 852
1 826
1 553
1 929
1 628
1 500
1 352
1 6...

output:

result:
English 繁體中文 简体中文

Server Time: 2024-12-05 04:51:07 | OpenSource Project