QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#295964#4996. Icy Itineraryucup-team1005TL 363ms54868kbC++202.0kb2024-01-01 19:47:462024-01-01 19:47:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 14048kb

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: 13900kb

input:

5 0

output:

1 5 3 2 4

result:

ok qwq

Test #3:

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

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 4 10 9 7 2 8 3 5

result:

ok qwq

Test #4:

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

input:

2 1
1 2

output:

1 2

result:

ok qwq

Test #5:

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

input:

2 0

output:

1 2

result:

ok qwq

Test #6:

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

input:

3 1
1 3

output:

1 3 2

result:

ok qwq

Test #7:

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

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: 14244kb

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: 2ms
memory: 14508kb

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 10 14 15 6 2 9 4 3 11 12 7 5 8 13

result:

ok qwq

Test #10:

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

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: 13248kb

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 140 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 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: 14288kb

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 459 1314 80 385 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 1...

result:

ok qwq

Test #13:

score: 0
Accepted
time: 8ms
memory: 17000kb

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 13284 620 13068 13113 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 7...

result:

ok qwq

Test #14:

score: 0
Accepted
time: 24ms
memory: 15980kb

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: 25ms
memory: 16204kb

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: 25ms
memory: 16072kb

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: 128ms
memory: 30184kb

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: 363ms
memory: 52544kb

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: 269ms
memory: 46860kb

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 818 382 104 167 126 672 54 387 997 869 827 730 88 857 810 722 136 716 97 329 443 640 203 295 8 829 82 557 34 43 325 206 170 193 209 748 966 261 211 567 701 628 872 602 682 856 245 404 253 220 504 546 392 690 377 920 459 516 678 785 221 864 469 181 936 246 40 715 146 772 755 700 597 871 22 256 833 ...

result:

ok qwq

Test #20:

score: 0
Accepted
time: 275ms
memory: 45860kb

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 774 1359 659 1028 869 1219 730 1265 970 932 200 1178 810 649 694 1044 97 329 8 1293 209 748 966 261 682 599 546 936 40 1016 572 245 755 828 1057 22 1003 904 1120 1061 1090 1015 983 67 996 168 431 1076 320 1083 1041 739 95 1199 210 960 623 1270 590 909 467 770 14 66 1440 1468 1110 300 797 831 471 3...

result:

ok qwq

Test #21:

score: 0
Accepted
time: 277ms
memory: 46820kb

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: 3ms
memory: 13476kb

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 2 8 6 3 5 10 7

result:

ok qwq

Test #23:

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

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 88 72 21 92 68 95 50 46 65 73 5 33 9 47 54 4 74 29 90 2 53 76 20 42 26 100 77 84 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 85 71 12 93 94 23 11 75 19 52 31 48 66 40 51

result:

ok qwq

Test #24:

score: 0
Accepted
time: 124ms
memory: 45620kb

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 359 167 586 54 759 387 997 870 869 116 730 970 200 88 173 857 722 136 694 663 97 329 640 203 295 8 325 193 435 622 748 966 261 211 567 701 628 424 825 872 115 599 220 697 142 992 504 546 459 742 134 785 221 864 40 715 253 572 700 597 22 374 256 833 544 415 834 752 466 673 117 3...

result:

ok qwq

Test #25:

score: 0
Accepted
time: 121ms
memory: 46040kb

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 1140 1156 936 2185 2355 834 752 317 168 206 1802 2205 2203 1813 2876 1710 1369 1827 2144 1301 1504 913 884 441 1579 306 1905 1085 2994 1765 2345 2871 2736 76 2805 1602 2410 327 196 1476 2392 450 280 456 957 269 556 780 2828 1200 2611 858 2389 2425 80 618 1581 1823 319 1550 2536 2602 551 465 3...

result:

ok qwq

Test #26:

score: 0
Accepted
time: 106ms
memory: 45964kb

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 1794 4607 4613 4595 1585 9798 4784 4623 2604 4505 6003 2145 9909 9652 2984 6572 4395 1131 6166 707 4914 6566 7959 9532 457 3097 151 7531 4034 6149 7365 4573 1064 2560 782 1488 9748 5399 1141 5394 6267 8835 7407 8934 9929 9020 3373 3859 9776 5837 7331 6820 5395 2428 5575 3419 8265 9659 2830 53...

result:

ok qwq

Test #27:

score: 0
Accepted
time: 140ms
memory: 47780kb

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 28098 39633 27621 1513 25052 23833 15760 31561 23928 5018 35695 8681 28606 2517 4816 12564 19319 26767 14966 104 5677 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...

result:

ok qwq

Test #28:

score: 0
Accepted
time: 155ms
memory: 46712kb

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 66347 15583 50189 10856 1086 76339 13764 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...

result:

ok qwq

Test #29:

score: 0
Accepted
time: 224ms
memory: 54868kb

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 295265 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 1...

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:50:21 | OpenSource Project