QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#295958#4996. Icy Itineraryucup-team1005#WA 380ms52572kbC++201.8kb2024-01-01 19:33:012024-01-01 19:33:01

详细

Test #1:

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

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

input:

5 0

output:

1 5 3 2 4 

result:

ok qwq

Test #3:

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

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

input:

2 1
1 2

output:

1 2 

result:

ok qwq

Test #5:

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

input:

2 0

output:

1 2 

result:

ok qwq

Test #6:

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

input:

3 1
1 3

output:

1 3 2 

result:

ok qwq

Test #7:

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

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

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

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

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

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

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: 13ms
memory: 17308kb

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: 18ms
memory: 16192kb

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

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: 23ms
memory: 16232kb

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: 117ms
memory: 30016kb

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: 380ms
memory: 52572kb

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: 286ms
memory: 45812kb

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 359 730 586 412 104 54 672 440 126 992 659 387 869 759 697 167 870 825 116 997 234 907 351 42 962 970 827 200 439 88 87 857 810 951 722 173 649 622 716 136 319 694 435 97 506 663 329 994 443 695 203 640 142 295 466 8 682 557 34 43 325 95 193 731 209 856 748 733 966 261 211 567 ...

result:

ok qwq

Test #20:

score: -100
Wrong Answer
time: 275ms
memory: 45548kb

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 188 251 1318 1233 688 149 949 236 1105 1175 691 1452 12 1495 649 709 401 811 186 1193 549 1315 1301 392 1047 613 707 345 564 453 437 936 1446 1253 1228 270 1258 552 636 1092 581 979 1169 55 1484 268 1115 671 943 1226 1462 513 1239 741 1089 1087 396 218 565 1073 367 796 913 397 233 1034 383 1174 14...

result:

wrong answer Changed color too many times (93)