QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#109692#4996. Icy Itinerarylmq26052003TL 33ms52824kbC++172.0kb2023-05-30 10:59:372023-05-30 10:59:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 7ms
memory: 50552kb

input:

4 4
1 2
1 3
1 4
3 4

output:

1 3 4 2 

result:

ok qwq

Test #2:

score: 0
Accepted
time: 7ms
memory: 50584kb

input:

5 0

output:

1 2 3 4 5 

result:

ok qwq

Test #3:

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

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

result:

ok qwq

Test #4:

score: 0
Accepted
time: 12ms
memory: 50556kb

input:

2 1
1 2

output:

1 2 

result:

ok qwq

Test #5:

score: 0
Accepted
time: 20ms
memory: 50528kb

input:

2 0

output:

1 2 

result:

ok qwq

Test #6:

score: 0
Accepted
time: 12ms
memory: 50524kb

input:

3 1
1 3

output:

1 3 2 

result:

ok qwq

Test #7:

score: 0
Accepted
time: 12ms
memory: 50556kb

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

result:

ok qwq

Test #8:

score: 0
Accepted
time: 15ms
memory: 51352kb

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

result:

ok qwq

Test #9:

score: 0
Accepted
time: 14ms
memory: 51740kb

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

result:

ok qwq

Test #10:

score: 0
Accepted
time: 12ms
memory: 51672kb

input:

15 1
13 6

output:

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

result:

ok qwq

Test #11:

score: 0
Accepted
time: 14ms
memory: 52044kb

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 110 53 116 102 109 8 34 108 5 45 41 14 38 30 29 75 96 71 83 57 37 61 42 54 139 48 16 43 6 50 137 80 122 35 69 9 66 27 63 49 146 59 68 79 52 74 95 13 150 119 21 134 94 141 144 2 3 4 7 10 11 12 15 17 18 19 20 22 23 24 25 26 28 31 32 33 36 39 40 44 46 47 51 55 56 58 60 62 64 65 67 70 72 73 76 77 78 8...

result:

ok qwq

Test #12:

score: 0
Accepted
time: 12ms
memory: 52264kb

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 260 96 377 37 1261 59 82 76 514 675 649 551 316 453 1139 858 187 1380 65 1363 120 747 520 528 31 188 458 677 69 361 1070 1029 399 418 305 162 356 338 1439 533 852 757 269 97 637 960 1284 155 788 1432 452 1170 156 140 308 813 388 1230 436 105 178 545 198 226 471 766 461 118 229 130...

result:

ok qwq

Test #13:

score: 0
Accepted
time: 33ms
memory: 52824kb

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 12454 8912 763 10890 5029 13279 10272 1942 9651 2621 2750 7145 4197 2691 1805 13319 1693 8545 418 14975 5863 194 3962 2052 5756 4932 9211 6112 8949 10236 409 3346 14368 12170 3178 1543 2839 4924 5771 447 2665 2286 5955 2114 3952 86 4909 11510 13664 5350 280 5267 6482 2141 3832 5315 8812 7628 8814 ...

result:

ok qwq

Test #14:

score: -100
Time Limit Exceeded

input:

300000 0

output:


result: