QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#295961#4996. Icy Itineraryucup-team1005WA 534ms51364kbC++201.8kb2024-01-01 19:37:292024-01-01 19:37:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 10724kb

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

input:

5 0

output:

1 5 3 2 4

result:

ok qwq

Test #3:

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

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: 0ms
memory: 10736kb

input:

2 1
1 2

output:

1 2

result:

ok qwq

Test #5:

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

input:

2 0

output:

1 2

result:

ok qwq

Test #6:

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

input:

3 1
1 3

output:

1 3 2

result:

ok qwq

Test #7:

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

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: 4ms
memory: 10748kb

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

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 4 14 10 12 11 9 7 13 3

result:

ok qwq

Test #10:

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

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

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

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 930 894 874 943 1132 1084 1361 1045 190 368 974 536 710 1324 888 818 1335 77 1070 1419 655 1273 24 1143 170 1232 1427 472 238 5 584 125 1252 307 1411 953 600 567 1396 228 1355 1372 1231 236 437 205 1217 224 671 346 685 991 275 415 1236 1404 1462 1435 615 678 754 765 1134 811 1067 140 1279 268...

result:

ok qwq

Test #13:

score: 0
Accepted
time: 11ms
memory: 12796kb

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 3169 8640 11813 14849 2955 1230 14710 3282 5024 2936 14184 10541 3590 2922 3983 2633 12717 11365 12205 14802 3815 9813 5574 8940 14933 12824 456 13131 13776 14726 7299 897 7816 4252 7004 3861 5601 8071 2322 8793 7686 8802 5257 3568 3017 14371 4583 12028 4988 1848 764 1287...

result:

ok qwq

Test #14:

score: 0
Accepted
time: 16ms
memory: 14852kb

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: 29ms
memory: 14876kb

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

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: 147ms
memory: 28800kb

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: 534ms
memory: 51364kb

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 24753 133323 240020 71948 252331 94836 211269 90192 260330 54012 284029 198372 64119 211397 46327 197612 119073 97129 191888 225527 160767 262514 145560 56870 96593 180071 56245 209556 204928 293257 287642 274414 225350 64003 394 220376 84584 125183 164956 124340 2...

result:

ok qwq

Test #19:

score: 0
Accepted
time: 369ms
memory: 42952kb

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 458 774 572 926 359 730 570 586 412 104 622 495 54 672 137 974 126 992 378 659 387 869 759 167 697 440 300 870 825 116 997 234 907 42 962 970 827 200 88 609 87 857 810 951 722 173 649 623 682 716 136 694 435 97 663 142 329 994 443 695 203 640 295 483 466 8 557 34 43 325 95 193 731 559 209 ...

result:

ok qwq

Test #20:

score: -100
Wrong Answer
time: 345ms
memory: 42080kb

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 414 251 1236 1111 838 712 1216 1318 138 1233 688 860 1064 184 1438 149 1295 1444 271 74 949 1102 755 1408 285 416 1359 764 819 236 1105 1180 292 122 917 130 383 64 671 18 1070 580 346 922 866 277 684 1288 947 194 279 336 1128 846 691 1290 437 1049 564 1158 828 822 411 950 1495 649 939 539 314 82 1...

result:

wrong answer Changed color too many times (68)
English 繁體中文 简体中文

Server Time: 2024-12-05 05:02:21 | OpenSource Project