QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#717820	#9607. 熟练	Urd	100 ✓	892ms	112040kb	C++17	3.6kb	2024-11-06 19:02:40	2024-11-06 19:02:44

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 3

Accepted

Test #1:

score: 3

Accepted

time: 80ms

memory: 41392kb

input:

output:

result:

ok ok

Subtask #2:

score: 14

Accepted

Dependency #1:

100%

Accepted

Test #2:

score: 14

Accepted

time: 76ms

memory: 57472kb

input:

output:

result:

ok ok

Test #3:

score: 14

Accepted

time: 120ms

memory: 71800kb

input:

output:

result:

ok ok

Test #4:

score: 14

Accepted

time: 71ms

memory: 51612kb

input:

output:

result:

ok ok

Test #5:

score: 14

Accepted

time: 95ms

memory: 51272kb

input:

output:

result:

ok ok

Test #6:

score: 14

Accepted

time: 52ms

memory: 42332kb

input:

output:

result:

ok ok

Test #7:

score: 14

Accepted

time: 53ms

memory: 42504kb

input:

output:

result:

ok ok

Test #8:

score: 14

Accepted

time: 104ms

memory: 54972kb

input:

output:

result:

ok ok

Test #9:

score: 14

Accepted

time: 102ms

memory: 51476kb

input:

output:

result:

ok ok

Test #10:

score: 14

Accepted

time: 126ms

memory: 58764kb

input:

output:

result:

ok ok

Subtask #3:

score: 9

Accepted

Test #11:

score: 9

Accepted

time: 427ms

memory: 109988kb

input:

3
1769
481318 428631
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

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

result:

ok ok

Test #12:

score: 9

Accepted

time: 282ms

memory: 57868kb

input:

3
5246
78503 54670
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 5...

output:

12758
10903 3685 350 8859 7687 6346 2002 7 10218 5100 6237 2532 3007 9110 8090 8649 55 8272 10408 3039 10107 5848 10824 6731 3388 1126 2603 12619 868 9084 3100 5951 3330 1611 11544 3525 317 4311 5697 6873 9235 761 6371 10056 12446 9851 531 2312 6314 317 7055 12273 7404 12569 8687 7280 11261 9197 570...

result:

ok ok

Test #13:

score: 9

Accepted

time: 307ms

memory: 41704kb

input:

output:

160
32 25 120 12 26 140 62 1 100 92 98 51 4 68 102 127 118 92 1 84 157 60 30 47 17 4 15 44 132 76 48 2 105 69 53 108 21 27 54 20 81 36 22 94 55 8 45 77 144 36 24 2 33 52 27 123 24 36 58 61 73 141 63 124 11 104 38 61 9 14 117 37 112 40 81 6 39 2 91 56 29 101 126 23 2 34 3 66 14 130 95 7 10 15 23 46 9...

result:

ok ok

Test #14:

score: 9

Accepted

time: 315ms

memory: 42356kb

input:

output:

558
148 532 451 217 191 410 149 219 45 376 494 302 234 292 179 46 327 259 247 180 83 297 414 30 492 196 266 472 138 192 395 1 71 117 310 348 526 393 73 442 127 267 352 123 403 168 387 315 69 344 52 428 307 17 323 392 31 248 278 187 49 69 104 318 96 185 514 455 47 446 74 408 470 5 541 11 506 486 140 ...

result:

ok ok

Test #15:

score: 9

Accepted

time: 605ms

memory: 112040kb

input:

3
130
498610 459330
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 ...

output:

28970
4321 8169 48 18794 2818 13204 10103 6741 19086 2853 18400 13576 17992 1884 23653 16739 13424 27881 13246 11241 16373 4072 14455 4148 12998 7410 12023 9860 7108 2386 5868 1371 25392 1308 10729 13822 939 5402 3048 13324 17027 14520 3606 12359 21496 1998 26264 16414 19219 15401 12197 3011 2536 11...

result:

ok ok

Test #16:

score: 9

Accepted

time: 501ms

memory: 108088kb

input:

3
3566
462541 448340
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

183
2 146 41 118 59 101 58 67 85 24 78 151 131 85 53 125 110 30 9 22 51 92 96 34 14 125 30 80 71 127 9 56 15 139 3 18 64 47 48 94 55 119 94 46 19 8 87 51 90 15 117 116 133 127 10 17 108 82 30 6 120 104 38 28 97 11 39 80 1 93 14 53 11 113 23 135 22 33 66 23 76 86 59 43 158 84 79 89 22 68 1 132 7 111 ...

result:

ok ok

Subtask #4:

score: 20

Accepted

Test #17:

score: 20

Accepted

time: 7ms

memory: 41196kb

input:

output:

839
1 264 263 3 262 261 260 259 258 257 4 256 255 254 253 265 251 250 249 248 247 2 246 245 1 244 243 242 241 1 240 278 291 290 2 289 1 288 2 287 286 285 284 283 282 281 280 4 279 292 277 276 275 274 273 272 271 7 270 269 268 267 266 252 212 211 1 210 209 4 208 207 206 205 204 203 202 201 213 199 19...

result:

ok ok

Test #18:

score: 20

Accepted

time: 3ms

memory: 42904kb

input:

output:

417
164 281 238 397 345 69 50 296 91 156 142 164 283 279 57 204 106 82 410 21 227 173 153 167 117 260 159 181 321 10 260 36 200 304 319 323 212 370 203 208 330 57 78 253 13 180 268 19 10 251 64 229 37 246 10 313 147 18 221 221 201 22 281 100 113 221 5 280 34 19 354 23 8 2 398 53 361 175 221 155 58 3...

result:

ok ok

Test #19:

score: 20

Accepted

time: 3ms

memory: 41788kb

input:

output:

161
4 15 1 127 135 2 79 131 91 6 58 113 15 5 132 156 9 126 1 58 105 2 98 136 108 94 28 52 149 90 58 86 73 38 17 14 92 61 18 145 15 48 135 143 100 11 9 22 75 40 50 5 128 9 4 137 111 28 2 14 88 39 43 60 109 47 4 14 140 127 56 62 1 2 120 5 18 1 1 35 53 113 25 145 155 116 24 102 7 13 22 122 106 107 108 ...

result:

ok ok

Test #20:

score: 20

Accepted

time: 3ms

memory: 42684kb

input:

output:

473
270 36 218 249 242 68 259 414 171 298 288 22 243 273 39 293 309 353 419 253 159 174 238 273 382 287 70 338 305 351 336 89 275 63 375 14 198 122 63 42 383 331 211 233 275 165 167 324 145 26 183 183 125 54 6 100 198 26 22 231 2 250 95 226 97 363 315 78 212 257 250 3 133 379 401 425 213 146 18 52 1...

result:

ok ok

Test #21:

score: 20

Accepted

time: 3ms

memory: 42984kb

input:

output:

196
145 46 152 150 43 149 41 40 39 38 147 47 36 142 138 45 9 31 30 7 3 56 3 65 175 63 62 14 60 174 173 57 3 55 54 53 52 51 10 49 48 25 24 2 170 8 167 4 166 1 6 7 165 3 5 21 27 26 158 157 23 1 22 154 34 28 18 17 16 1 155 156 25 12 11 145 121 120 119 118 75 117 116 115 114 159 160 161 162 109 108 163 ...

result:

ok ok

Test #22:

score: 20

Accepted

time: 5ms

memory: 44808kb

input:

output:

216
43 172 15 68 25 17 16 80 47 36 20 19 141 20 21 22 129 23 24 25 26 27 28 37 96 128 13 131 4 45 82 22 81 151 149 42 3 1 12 40 39 142 134 97 124 141 38 8 18 14 46 22 35 30 1 33 21 48 30 9 9 1 5 6 29 11 126 7 10 7 127 3 4 10 12 8 2 29 13 103 102 101 31 100 53 147 135 99 98 24 93 27 146 95 104 93 64 ...

result:

ok ok

Test #23:

score: 20

Accepted

time: 0ms

memory: 41244kb

input:

output:

175
94 7 23 49 10 6 13 52 48 4 65 82 72 169 118 107 5 113 130 53 79 2 43 80 122 44 32 87 15 113 95 4 125 28 66 16 123 87 170 66 129 150 53 76 112 157 85 23 96 101 108 119 69 21 15 12 153 105 88 62 128 1 149 29 54 73 56 58 152 87 139 110 7 11 158 20 120 85 40 63 3 22 106 90 4 100 143 10 103 67 55 95 ...

result:

ok ok

Test #24:

score: 20

Accepted

time: 4ms

memory: 41748kb

input:

output:

588
491 533 545 547 522 550 46 45 44 1 43 41 37 518 33 28 31 30 521 72 71 523 69 68 67 66 525 63 61 5 511 56 510 509 3 6 505 536 19 22 67 42 49 4 7 11 23 540 20 40 133 129 120 119 118 117 525 159 481 1 16 479 151 475 474 146 556 62 93 467 92 90 89 54 88 94 82 81 79 76 115 114 501 113 482 111 4 471 1...

result:

ok ok

Test #25:

score: 20

Accepted

time: 5ms

memory: 42216kb

input:

output:

123
97 20 106 18 1 88 17 25 84 82 43 79 48 3 64 35 32 38 40 91 15 107 104 57 57 49 10 86 63 2 56 66 31 1 3 71 28 92 37 76 30 57 61 20 86 93 40 41 4 36 4 90 52 2 8 39 23 28 13 26 74 5 35 99 17 2 6 115 70 65 48 54 66 19 15 59 4 82 36 30 75 21 25 8 1 8 81 16 10 78 65 89 97 3 12 1 77 87 103 75 49 16 71 ...

result:

ok ok

Test #26:

score: 20

Accepted

time: 0ms

memory: 42504kb

input:

output:

648
440 315 20 18 58 70 625 3 42 43 27 25 305 76 112 51 2 312 4 351 3 17 163 165 13 472 6 151 154 155 320 157 160 20 52 204 206 308 181 189 192 194 95 99 103 104 107 102 89 119 14 137 328 48 124 144 332 92 586 87 66 306 205 169 166 38 12 19 51 63 40 599 21 63 5 154 64 65 43 34 41 46 635 26 64 272 66...

result:

ok ok

Test #27:

score: 20

Accepted

time: 3ms

memory: 42984kb

input:

output:

675
197 11 675 668 95 89 645 646 632 639 122 66 207 628 1 626 18 624 617 105 103 59 98 97 128 11 205 10 109 110 128 535 116 551 118 119 121 596 597 126 33 577 581 91 92 587 3 112 193 590 188 187 186 582 579 19 2 603 610 182 605 94 181 179 177 175 174 71 2 55 206 583 68 67 215 549 213 212 66 208 19 4...

result:

ok ok

Test #28:

score: 20

Accepted

time: 3ms

memory: 41184kb

input:

output:

377
288 376 30 73 8 33 40 309 46 115 60 280 10 121 39 278 5 18 84 85 89 57 92 93 95 34 99 276 57 283 3 63 36 81 80 79 78 2 119 75 273 72 71 70 69 68 67 73 65 2 269 267 53 268 6 56 55 54 270 271 14 112 272 275 52 107 1 105 277 279 2 281 100 282 274 265 86 91 88 87 264 83 90 23 54 20 19 263 9 15 262 1...

result:

ok ok

Test #29:

score: 20

Accepted

time: 5ms

memory: 42488kb

input:

output:

261
3 142 59 10 24 17 76 104 117 125 26 123 122 119 126 116 115 113 111 109 61 66 70 1 73 84 32 91 7 93 82 79 77 78 80 81 83 86 87 88 89 90 75 74 72 71 69 68 67 65 64 63 62 110 112 114 118 120 121 3 6 108 107 106 105 103 1 101 100 99 98 97 96 95 94 5 12 13 14 15 3 2 18 28 20 21 22 23 25 19 27 9 3 5 ...

result:

ok ok

Test #30:

score: 20

Accepted

time: 7ms

memory: 41436kb

input:

output:

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

result:

ok ok

Test #31:

score: 20

Accepted

time: 7ms

memory: 41636kb

input:

output:

19
7 14 6 4 2 3 5 1 17 4 4 2 1 2 3 1 3 12 12 7 8 9 5 2 9 4 2 4 6 7 5 7 4 7 7 1 11 1 5 5 7 11 3 9 1 6 3 10 3 4 7 3 1 2 3 8 1 2 2 7 1 6 6 4 9 5 6 3 13 1 1 7 2 2 16 5 3 7 8 8 2 6 10 1 6 1 3 2 3 9 1 9 7 2 8 7 1 2 6 1 15 8 1 10 3 7 2 5 3 13 1 2 5 2 6 8 3 8 2 1 1 7 3 6 12 1 1 8 1 3 15 4 12 16 1 2 6 3 7 3 ...

result:

ok ok

Test #32:

score: 20

Accepted

time: 3ms

memory: 42660kb

input:

output:

150
21 66 4 33 3 32 9 31 8 9 25 34 27 24 32 25 23 23 43 15 120 94 12 27 144 14 18 1 16 78 53 36 7 98 50 109 42 32 47 16 63 125 26 13 54 46 1 28 37 1 31 35 30 69 147 136 63 59 2 74 1 2 20 7 67 71 4 9 10 23 19 12 87 32 25 27 16 16 19 30 2 16 3 1 6 16 20 95 51 17 103 77 2 81 24 54 11 124 89 29 9 97 3 2...

result:

ok ok

Subtask #5:

score: 22

Accepted

Dependency #4:

100%

Accepted

Test #33:

score: 22

Accepted

time: 148ms

memory: 46880kb

input:

5
496
94286 94269
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
9 12
4 13
3 14
13 15
1 16
5 17
16 18
15 19
18 20
2 21
10 22
12 23
23 24
14 25
19 26
20 27
26 28
8 29
29 30
27 31
21 32
25 33
28 34
22 35
30 36
17 37
32 38
33 39
7 40
38 41
37 42
39 43
11 44
44 45
35 46
40 47
41 48
43 49
24 50
34 51
45 52
47...

output:

27238
14598 13005 4228 4183 89 27 4054 136 4624 4671 4669 4666 4652 4650 4593 4586 4585 4582 4607 185 4600 4338 4337 4336 4335 4329 4324 4323 4315 4362 4360 4349 4346 4284 4278 4276 4270 4267 4299 4425 4467 4466 4462 46 4446 4444 123 4385 4390 4373 4368 4366 109 4407 4399 20 3863 3298 3293 3291 3332...

result:

ok ok

Test #34:

score: 22

Accepted

time: 185ms

memory: 48720kb

input:

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

output:

43611
10923 8575 529 373 31652 31655 606 31661 310 65 31674 31691 1301 31699 343 2567 31683 31551 31557 1239 31569 16192 1122 16370 31540 16303 1198 31600 96 31617 31579 841 16307 998 31825 16068 31833 16020 1545 31841 1548 145 31886 31887 16169 16117 1447 17 31721 1330 174 31728 31790 31755 158 166...

result:

ok ok

Test #35:

score: 22

Accepted

time: 224ms

memory: 48544kb

input:

5
465
95072 88256
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
9 19
10 20
10 21
11 22
11 23
12 24
12 25
13 26
13 27
14 28
14 29
15 30
15 31
16 32
16 33
17 34
17 35
18 36
18 37
19 38
19 39
20 40
20 41
21 42
21 43
22 44
22 45
23 46
23 47
24 48
24 49
25 50
25 51
26 52
26...

output:

58693
36353 43627 1933 1493 44815 42293 44814 793 2168 2252 44118 2437 618 21 40456 48579 921 4872 4741 4806 5773 546 2017 5196 44214 5336 3356 3317 44809 46852 3509 3016 2999 2979 3240 817 824 4089 56 9654 46227 46214 46497 588 3828 3196 132 4650 45858 4956 44804 45940 423 2434 1523 2005 46118 4612...

result:

ok ok

Test #36:

score: 22

Accepted

time: 73ms

memory: 43340kb

input:

output:

11000
8967 3297 3296 3295 48 3294 3293 3 3292 3291 3290 3289 3288 3298 23 3286 3285 15 3284 18 3283 3282 3281 3280 3279 3278 3277 3309 3320 3319 3318 34 3317 3316 7 3315 3314 3313 3312 70 3311 3310 3321 3308 3307 3306 3305 3304 3303 3302 3301 3300 3299 3287 3252 3251 3250 3249 3248 3247 3246 3245 32...

result:

ok ok

Test #37:

score: 22

Accepted

time: 68ms

memory: 42964kb

input:

output:

3386
225 842 3308 61 50 54 70 3337 52 38 3116 3044 3088 3208 818 57 41 920 210 3174 211 3142 219 224 175 3219 981 185 3188 187 190 192 552 3205 198 3070 3071 239 253 255 3085 176 259 261 262 265 1188 3103 271 274 230 1080 235 238 3099 3102 244 245 250 3349 13 200 118 122 124 128 129 87 3341 95 108 2...

result:

ok ok

Test #38:

score: 22

Accepted

time: 101ms

memory: 43648kb

input:

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

output:

1051
918 808 4 28 77 807 563 70 66 567 556 562 79 57 85 577 574 573 580 76 106 43 553 315 802 274 168 246 33 822 67 186 8 180 21 40 323 449 47 49 710 41 441 171 198 43 356 195 42 25 189 633 180 575 926 11 105 51 45 408 51 205 91 850 294 90 306 1 22 477 470 468 23 23 49 67 22 804 166 699 167 768 889 ...

result:

ok ok

Test #39:

score: 22

Accepted

time: 69ms

memory: 41700kb

input:

output:

451
156 442 60 60 26 64 175 90 66 55 225 70 233 71 203 50 72 204 67 13 50 44 45 210 44 41 94 39 95 98 215 102 220 221 223 84 103 105 217 107 108 100 90 87 191 86 82 81 73 201 80 182 69 174 30 11 6 29 285 2 312 54 22 55 9 12 306 39 36 22 20 7 34 33 32 31 21 23 20 25 27 26 25 28 294 248 31 20 246 244 ...

result:

ok ok

Test #40:

score: 22

Accepted

time: 73ms

memory: 42960kb

input:

output:

118
100 51 2 24 12 28 29 30 31 39 40 30 41 4 6 15 18 20 21 72 101 19 59 17 16 14 13 22 11 10 9 8 75 7 5 3 32 38 37 36 12 35 34 33 68 49 42 74 46 1 59 48 57 61 27 79 26 50 15 25 5 13 51 40 76 58 36 23 4 25 52 20 66 1 82 70 23 98 58 53 49 69 62 85 33 97 10 28 76 75 58 70 1 10 49 49 1 96 13 96 29 65 57...

result:

ok ok

Test #41:

score: 22

Accepted

time: 72ms

memory: 42832kb

input:

output:

345
323 164 141 168 79 13 103 250 115 109 207 247 241 29 114 315 130 3 125 123 273 272 129 84 55 269 182 140 266 121 27 111 305 289 143 52 230 133 156 135 298 21 275 149 172 155 225 26 182 44 216 250 21 87 244 224 130 50 84 323 57 182 181 293 199 290 134 190 144 109 15 273 43 18 229 108 4 171 194 10...

result:

ok ok

Test #42:

score: 22

Accepted

time: 72ms

memory: 44600kb

input:

output:

695
301 618 21 4 243 17 242 549 678 241 101 240 7 669 137 1 212 128 238 124 694 237 236 235 140 13 641 234 9 49 233 659 84 657 60 663 17 674 665 54 69 53 527 92 666 230 86 229 676 131 242 228 227 555 674 563 665 673 625 30 226 225 17 661 676 45 6 223 2 222 2 651 608 26 22 220 1 219 695 23 13 53 1 25...

result:

ok ok

Test #43:

score: 22

Accepted

time: 107ms

memory: 50524kb

input:

5
85
99108 97396
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
...

output:

48829
14994 47628 18934 16655 434 32224 34874 11169 10825 25503 32413 31818 14308 36824 1502 38893 12070 44034 27060 9496 26769 22720 23192 32068 5837 16098 8900 5244 19315 46525 19473 7025 8276 2890 17395 411 7338 18022 15399 11750 30853 35622 3306 17568 14770 47413 17295 46169 28840 35570 14103 15...

result:

ok ok

Test #44:

score: 22

Accepted

time: 107ms

memory: 48772kb

input:

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

output:

126
13 25 24 23 14 9 8 5 55 52 45 41 12 37 33 32 23 29 30 31 17 1 34 35 36 16 5 39 40 57 43 44 10 46 48 49 50 51 4 53 54 56 8 12 1 2 3 7 7 5 6 11 10 18 28 13 8 15 16 17 18 19 20 21 22 25 26 27 47 14 106 105 8 33 9 103 102 101 100 108 22 97 96 95 94 93 92 117 17 12 125 124 123 122 121 120 119 118 126...

result:

ok ok

Test #45:

score: 22

Accepted

time: 68ms

memory: 47348kb

input:

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

output:

10182
5465 3535 1722 215 1721 1720 1719 1718 1717 195 9837 234 230 1557 529 9762 6628 365 9947 418 2222 920 9881 892 7822 229 9764 1359 1705 321 318 1382 7856 7858 1549 9756 722 1202 1743 4616 7758 9629 59 1742 1741 1740 1283 50 239 5175 9536 26 7730 9928 245 7787 10 1735 348 125 4931 77 314 9896 30...

result:

ok ok

Test #46:

score: 22

Accepted

time: 91ms

memory: 54984kb

input:

5
1256
83133 86248
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 5...

output:

31782
26226 1676 7847 16740 16644 24916 28185 11040 2524 17089 9863 27444 26852 11471 22262 15392 1739 3278 8979 28476 19727 24011 17357 1653 909 24889 21473 18455 29700 9732 21910 12333 17934 13680 27520 12551 14901 14595 19583 5660 5106 11041 4728 11812 12040 24897 13889 2153 7903 1332 9290 20858 ...

result:

ok ok

Test #47:

score: 22

Accepted

time: 71ms

memory: 46620kb

input:

output:

4114
342 1315 343 344 345 347 349 2253 363 353 354 355 357 2249 361 322 323 2266 324 328 329 2722 341 332 333 334 335 338 340 115 2633 373 819 385 386 387 388 2721 397 398 400 401 25 402 161 1137 366 368 2219 438 374 375 148 377 379 2233 2231 382 383 330 257 258 366 259 260 261 264 265 277 267 268 2...

result:

ok ok

Test #48:

score: 22

Accepted

time: 98ms

memory: 43596kb

input:

output:

2862
2463 2215 508 1023 214 382 445 2513 1251 1211 244 279 380 1485 1941 1393 376 2294 415 1146 432 880 575 73 408 2733 2315 1105 747 1383 2090 237 650 4 912 2267 42 2833 1202 543 101 1585 1443 1027 1039 591 163 1833 136 2187 2555 2194 326 16 2042 607 929 140 467 1683 1218 2065 2691 1970 1646 1498 2...

result:

ok ok

Subtask #6:

score: 32

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Test #49:

score: 32

Accepted

time: 423ms

memory: 109752kb

input:

6
178
497927 412086
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 ...

output:

120
45 9 57 17 67 5 2 44 57 60 68 54 26 99 67 83 56 8 78 2 11 88 14 34 49 90 61 94 82 20 112 3 7 76 84 95 33 30 17 91 104 48 19 10 74 14 22 85 2 65 72 35 52 50 28 41 52 8 4 5 60 107 4 24 81 13 17 1 5 71 97 11 66 58 18 64 5 16 93 63 6 72 55 56 35 15 19 53 60 66 33 31 55 93 37 72 16 70 38 75 12 39 30 ...

result:

ok ok

Test #50:

score: 32

Accepted

time: 597ms

memory: 105256kb

input:

6
3234
454553 464302
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

232572
31356 64071 111266 172336 45975 57158 125599 229824 42139 91982 37257 4463 216481 31840 32125 123126 59527 147321 4334 148387 105359 10412 130548 46380 3194 3310 52614 121364 59464 175159 124118 102426 58927 128293 71236 89098 186062 90512 85853 12689 7103 65174 57341 221561 93436 209181 2248...

result:

ok ok

Test #51:

score: 32

Accepted

time: 892ms

memory: 71140kb

input:

6
5593
417535 438611
1 2
1 3
1 4
1 5
1 6
1 7
4 8
2 9
1 10
8 11
9 12
12 13
10 14
11 15
14 16
15 17
7 18
6 19
19 20
3 21
20 22
22 23
23 24
16 25
24 26
26 27
25 28
18 29
13 30
27 31
21 32
5 33
30 34
31 35
32 36
34 37
17 38
33 39
38 40
40 41
28 42
36 43
42 44
29 45
37 46
43 47
44 48
35 49
47 50
39 51
50...

output:

347915
49806 160414 48907 48684 48957 50618 50090 3450 49966 50235 50212 50314 46751 46860 47238 47139 47177 46218 46510 48080 47482 47483 47940 47926 47734 47822 47833 221 54826 54615 54606 53719 54185 54024 55566 2675 55128 808 55248 55278 52015 51829 51826 52251 51166 51735 883 51602 53089 53390 ...

result:

ok ok

Test #52:

score: 32

Accepted

time: 832ms

memory: 51136kb

input:

6
13826
84978 124376
1 2
2 3
3 4
4 5
3 6
1 7
4 8
8 9
7 10
7 11
3 12
5 13
12 14
10 15
6 16
14 17
9 18
15 19
8 20
13 21
12 22
20 23
16 24
23 25
4 26
5 27
2 28
5 29
5 30
17 31
5 32
24 33
11 34
14 35
11 36
25 37
22 38
16 39
11 40
29 41
38 42
17 43
38 44
41 45
17 46
44 47
33 48
42 49
6 50
29 51
51 52
3 5...

output:

80099
1453 72422 9276 9277 37795 38062 38063 9281 38075 1765 9284 37425 37463 37377 9303 367 37651 1735 37615 3923 9294 9295 9296 37597 9298 37571 4947 9301 38586 38589 5062 38637 38885 38860 38869 489 38944 38951 9255 29888 9257 38920 5794 9274 38790 38803 38847 1731 9265 38325 15592 9072 38247 381...

result:

ok ok

Test #53:

score: 32

Accepted

time: 682ms

memory: 65684kb

input:

6
3480
135245 82221
1 2
1 3
1 4
1 5
1 6
4 7
3 8
5 9
2 10
6 11
1 12
11 13
13 14
14 15
8 16
10 17
12 18
16 19
7 20
19 21
18 22
20 23
15 24
23 25
24 26
26 27
17 28
22 29
29 30
9 31
31 32
21 33
33 34
25 35
30 36
27 37
37 38
38 39
39 40
36 41
40 42
35 43
34 44
42 45
32 46
43 47
47 48
44 49
45 50
28 51
50...

output:

8376
8258 3394 975 1803 3636 1824 4479 243 2424 173 2357 4924 2215 1140 1028 1543 5987 5762 1572 4569 5273 4204 7800 232 249 242 1388 11 776 3307 3683 196 302 4322 230 583 530 729 4902 4549 734 887 544 5611 886 3263 299 7828 581 4553 714 3226 3072 1353 5852 1883 5775 7847 2302 8283 2880 1502 463 697...

result:

ok ok

Test #54:

score: 32

Accepted

time: 337ms

memory: 67396kb

input:

6
6213
156426 135199
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

62086
13676 46386 48447 12598 16297 44308 46196 54886 46904 7155 7348 12738 21210 6426 231 27744 16996 58721 26325 4975 32800 25261 4610 34377 31878 15497 42569 1780 47240 17038 18756 27612 19170 41545 41277 1278 2613 45314 41927 58992 3169 1166 54633 35355 26425 25237 1042 36092 57394 8665 45641 13...

result:

ok ok

Test #55:

score: 32

Accepted

time: 344ms

memory: 42392kb

input:

output:

604
4 7 511 6 550 540 81 63 49 497 82 536 502 83 39 84 69 20 154 496 494 88 89 526 90 531 91 169 92 27 93 94 95 87 112 544 110 1 548 40 546 107 493 119 110 115 113 118 124 18 3 5 1 83 35 5 98 99 99 98 530 582 96 599 191 195 5 45 50 51 52 53 14 55 144 57 505 537 146 59 455 573 60 148 14 155 159 2 527...

result:

ok ok

Test #56:

score: 32

Accepted

time: 353ms

memory: 42812kb

input:

output:

1521
286 489 285 175 287 288 289 1131 181 290 291 5 86 292 1130 302 294 295 296 90 13 1128 298 1127 299 180 1126 1238 1 358 7 300 301 293 39 1278 1276 10 268 269 350 270 271 1271 272 273 1268 274 1 284 342 1125 276 1124 277 278 118 279 25 68 280 281 282 337 7 40 283 1123 66 311 329 7 6 1200 1122 46 ...

result:

ok ok

Test #57:

score: 32

Accepted

time: 357ms

memory: 41800kb

input:

output:

747
700 210 64 692 63 60 59 703 704 10 689 688 708 685 710 51 50 48 683 45 45 7 680 89 677 715 86 85 83 676 80 720 78 77 710 5 11 709 72 71 70 68 36 51 50 16 674 5 12 36 1 5 681 85 682 699 15 9 704 44 11 9 10 6 712 43 40 3 692 37 28 35 6 698 33 31 3 30 41 26 49 21 25 24 23 21 18 35 33 53 8 17 47 3 1...

result:

ok ok

Test #58:

score: 32

Accepted

time: 361ms

memory: 42424kb

input:

output:

344
165 318 11 12 15 18 334 36 252 26 243 28 29 31 282 33 69 35 2 3 22 85 338 19 326 78 86 76 75 239 68 71 70 268 275 102 278 100 99 284 287 97 289 291 96 95 103 242 88 247 77 37 38 39 40 41 43 263 264 44 45 325 48 49 64 336 8 302 304 306 321 65 57 55 54 314 316 319 320 53 26 122 137 64 58 59 69 112...

result:

ok ok

Test #59:

score: 32

Accepted

time: 358ms

memory: 42260kb

input:

output:

730
482 284 8 3 74 75 78 79 80 81 381 1 28 53 197 59 61 121 58 94 83 105 15 405 7 124 68 113 118 30 119 150 143 428 400 354 38 368 99 4 129 134 5 7 11 314 180 290 9 70 40 43 69 46 113 117 11 246 394 216 195 383 336 239 84 390 14 216 218 55 220 325 220 227 350 140 425 200 190 2 256 203 160 61 289 209...

result:

ok ok

Test #60:

score: 32

Accepted

time: 599ms

memory: 105244kb

input:

6
2736
454986 470122
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

204856
91426 159215 74323 64224 186718 161626 25375 5196 15128 105051 83822 124543 69261 85049 172614 106791 12258 35278 68243 105455 22033 84332 131589 62919 71015 64267 88959 1885 30000 52201 144023 68016 43155 118286 148421 30356 146833 85990 181171 9399 105228 15616 109010 93480 93744 137519 823...

result:

ok ok