QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#123181#6413. Classical Graph Theory ProblemGuanYunchangAC ✓654ms56784kbC++141.1kb2023-07-11 20:37:542023-07-11 20:37:55

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 34544kb

input:

2
6 7
1 2
1 3
2 3
3 4
4 5
4 6
5 6
3 2
1 2
2 3

output:

2 4 6 
2

result:

ok ok (2 test cases)

Test #2:

score: 0
Accepted
time: 64ms
memory: 34628kb

input:

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

output:

2 
2 4 17 1 3 19 26 8 14 22 11 27 16 28 
2 1 13 8 11 10 
11 8 9 7 10 12 
2 4 6 8 24 27 30 12 18 31 22 3 29 17 5 32 1 
11 17 6 2 15 7 18 16 4 
2 
2 4 
2 11 45 8 10 3 1 22 18 20 23 24 41 30 35 6 32 17 38 29 37 34 39 25 28 
2 4 6 8 10 12 14 20 29 35 22 25 27 28 1 32 34 36 
2 14 9 8 5 1 4 
11 4 2 15 9 1...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 134ms
memory: 34636kb

input:

1000
337 338
164 11
138 75
114 262
170 298
166 241
269 24
9 134
233 60
50 222
231 253
296 242
173 18
93 223
116 151
312 150
82 236
180 20
297 184
268 70
334 162
217 135
258 321
80 209
212 208
18 163
227 104
334 135
77 118
17 230
307 105
307 335
29 24
111 177
324 24
85 3
214 191
310 182
22 171
202 21...

output:

90 4 268 168 305 221 42 7 285 223 36 24 26 191 30 32 34 253 307 122 132 44 46 48 187 293 227 279 10 311 51 324 309 178 70 141 74 190 298 61 82 173 281 106 199 233 89 96 97 111 102 117 243 277 72 144 37 137 156 120 28 197 126 266 154 235 134 94 194 130 215 124 271 148 150 179 249 75 63 160 304 55 166...

result:

ok ok (1000 test cases)

Test #4:

score: 0
Accepted
time: 245ms
memory: 37444kb

input:

100
1038 1044
206 546
372 853
526 57
777 72
645 866
15 716
254 707
366 753
635 809
850 407
616 149
839 175
320 770
649 686
857 798
1027 40
988 566
315 500
187 615
100 523
867 708
51 381
858 9
177 55
310 54
355 215
78 26
740 570
523 797
828 693
930 981
208 185
663 957
298 523
235 496
622 174
285 247
...

output:

563 4 6 370 436 797 968 474 18 979 687 336 613 28 208 32 34 553 663 173 168 933 10 48 299 52 54 143 272 653 748 443 66 446 70 194 280 76 825 635 240 84 305 15 90 120 1034 96 221 165 887 369 106 994 186 677 114 306 118 676 469 124 917 483 130 132 620 136 705 140 713 481 652 475 150 152 438 8 158 513 ...

result:

ok ok (100 test cases)

Test #5:

score: 0
Accepted
time: 491ms
memory: 43224kb

input:

10
1380 1393
960 647
1319 708
57 1128
751 148
1291 602
835 921
942 406
622 616
967 91
555 545
871 10
447 471
1140 306
149 121
587 165
1179 936
256 787
332 374
729 129
631 481
976 86
1128 1300
477 776
460 313
538 632
1210 275
355 470
1324 885
870 1325
389 979
468 532
41 416
1026 243
1153 152
948 323
...

output:

1329 4 6 337 99 12 147 1303 913 1065 98 1357 26 586 534 151 34 36 608 735 1001 275 46 550 872 52 1085 887 355 619 757 64 1007 984 70 792 74 298 1155 80 277 368 86 1236 1114 92 94 893 202 644 1302 104 1068 1380 110 1285 1186 1120 118 1156 662 623 286 128 269 68 134 125 443 694 23 448 813 148 937 646 ...

result:

ok ok (10 test cases)

Test #6:

score: 0
Accepted
time: 654ms
memory: 51008kb

input:

1
200000 201978
69113 28513
94227 164392
56849 195513
22579 149089
195084 193248
121765 162768
135432 101508
107443 89723
12337 87598
173450 107835
13160 161882
18965 179808
53739 23609
114567 23456
195251 178048
61586 87664
179364 25594
90158 169714
30104 161354
143346 4279
177208 87389
122480 1269...

output:

190323 70275 82761 87912 145259 91570 14 2810 37281 87609 22 24 72226 28 5735 71986 34 36 22784 40 108905 70504 12514 4070 191457 157618 190990 39085 58 60 196235 64 99633 175234 37324 72 74 115264 99703 196163 50988 119689 86 148397 78439 70189 195382 98263 98 100 147134 104 144156 108 11381 112 11...

result:

ok ok (1 test case)

Test #7:

score: 0
Accepted
time: 51ms
memory: 34856kb

input:

10000
41 44
18 29
38 6
7 4
34 27
40 37
12 40
18 38
11 18
30 39
2 21
10 34
33 2
8 12
30 23
6 2
12 21
15 7
17 1
36 15
31 36
15 21
38 31
1 11
4 30
16 33
19 32
21 30
32 35
1 3
27 9
1 34
11 5
26 25
22 5
34 24
23 32
28 2
20 33
13 15
31 21
38 41
26 3
13 14
14 33
11 11
3 1
9 11
6 3
8 1
7 2
4 3
10 2
9 2
5 4
...

output:

2 15 11 8 7 3 14 17 18 21 5 9 26 33 39 32 34 36 38 40 
2 4 6 8 1 
2 4 6 8 10 1 14 16 
23 1 6 16 10 5 9 24 33 12 4 15 21 34 29 13 30 
2 4 6 8 
2 4 
2 17 1 8 10 11 14 16 
2 7 6 8 
1 4 6 8 10 5 7 
5 4 6 8 
2 4 6 
5 4 6 8 
2 
1 4 6 
1 4 6 21 7 12 14 15 18 20 27 24 26 22 
2 4 14 8 10 12 23 16 18 20 22 
5...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 52ms
memory: 35148kb

input:

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

output:

2 6 5 9 10 
2 
2 
2 3 6 8 10 12 
2 4 
9 4 1 8 7 
2 
13 9 11 5 15 3 14 
33 4 61 7 47 27 14 16 3 20 51 60 26 5 30 53 34 36 31 8 66 45 17 28 2 21 62 54 58 25 50 57 52 
9 10 5 2 11 12 
5 4 6 1 
2 20 6 8 33 12 1 16 18 31 15 22 26 13 28 19 24 3 38 
39 80 33 16 10 24 60 51 18 20 12 75 26 42 30 32 67 36 13 ...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 48ms
memory: 35308kb

input:

10000
10 14
4 9
5 10
1 10
7 6
8 6
9 6
8 3
8 7
4 6
5 3
10 4
10 2
4 8
1 9
6 8
1 2
5 2
5 1
3 4
5 3
6 5
2 3
3 1
3 3
2 1
3 2
3 1
18 26
18 3
10 11
2 4
17 4
8 12
14 15
1 12
13 12
15 7
13 15
14 2
17 5
1 13
11 16
9 3
13 9
6 12
11 14
3 4
3 11
7 11
8 2
8 4
15 6
12 10
12 18
24 35
18 4
22 10
1 21
22 6
23 7
6 14
...

output:

8 4 3 7 10 
2 4 6 
2 
2 4 13 7 10 16 14 5 12 
19 3 1 6 10 12 14 17 23 20 22 24 
9 4 6 8 29 32 1 16 18 20 45 64 12 28 30 11 34 53 19 40 38 47 48 59 43 7 54 56 58 55 31 57 66 
3 4 2 5 1 12 
33 4 6 12 31 11 25 5 29 20 22 24 23 28 8 32 
3 7 6 8 
2 4 6 8 10 12 
16 70 3 15 29 35 14 12 37 66 22 61 26 28 10...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 53ms
memory: 33920kb

input:

10000
4 6
1 3
2 3
4 2
4 1
1 2
4 3
25 51
19 15
19 10
12 3
9 7
5 4
7 21
25 12
20 16
1 13
20 14
15 12
20 13
8 5
16 9
17 13
3 25
25 20
16 22
4 8
5 7
9 10
5 11
4 24
13 21
9 4
15 24
16 11
13 4
22 21
4 14
20 10
12 6
1 4
3 18
9 6
5 2
24 3
16 4
6 16
25 16
21 16
22 25
3 21
10 15
25 23
1 19
7 15
15 20
19 14
17...

output:

2 4 
17 8 6 5 13 11 15 23 18 20 22 24 
2 4 
2 15 21 17 30 12 14 27 9 1 22 24 4 28 5 
2 4 6 23 10 12 14 35 18 20 21 24 26 28 30 1 34 11 
2 4 19 5 10 12 14 7 18 
28 11 6 5 10 15 29 1 18 9 16 24 7 25 20 27 
2 4 6 8 10 12 
2 4 6 11 10 12 14 
1 4 6 8 39 12 14 35 18 33 37 24 21 28 30 32 34 27 38 25 
2 4 9...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 51ms
memory: 33888kb

input:

10000
24 60
13 22
6 12
21 17
24 8
15 11
18 19
17 7
24 1
18 16
21 2
17 12
21 11
10 7
9 18
6 21
17 10
3 24
16 12
7 23
11 8
22 24
3 17
23 3
1 12
8 5
4 24
15 13
8 22
2 8
13 17
10 2
2 7
7 18
18 14
22 20
13 6
5 16
22 23
21 22
5 24
21 14
1 7
12 20
24 20
8 14
17 11
1 19
17 8
9 10
1 11
14 13
10 15
19 11
14 2...

output:

20 4 6 8 11 12 7 5 18 23 22 2 
2 4 
31 25 6 8 10 12 14 16 18 20 22 24 26 28 30 
2 4 6 8 10 12 14 16 18 20 22 
16 4 6 26 10 12 14 39 9 20 22 24 33 28 30 32 34 36 38 40 42 44 
2 4 6 8 10 12 14 16 18 20 22 24 
2 34 6 8 17 12 14 16 18 20 22 24 26 28 30 32 1 36 38 40 
2 4 6 9 10 12 14 16 7 20 22 24 26 28...

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 109ms
memory: 35212kb

input:

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

output:

2 4 45 7 10 47 41 16 26 20 22 48 38 25 6 32 1 15 28 24 42 8 46 51 50 52 
53 4 11 8 35 49 14 47 20 31 22 24 26 59 30 43 34 10 39 40 42 44 17 32 50 52 54 56 13 
91 263 283 8 153 12 14 16 213 20 65 24 66 28 30 32 34 103 260 267 164 124 83 233 50 245 109 56 58 111 62 129 277 68 70 106 6 76 183 39 82 192...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 85ms
memory: 34168kb

input:

1000
137 178
124 131
53 109
99 21
107 122
79 28
80 88
126 9
16 1
29 55
126 54
13 39
135 16
63 56
123 121
27 74
81 95
34 38
49 85
127 135
87 106
91 68
57 124
122 113
87 1
52 104
135 93
132 12
98 83
85 26
66 76
41 82
108 90
88 59
29 15
75 58
36 14
116 65
83 64
21 105
132 13
7 70
97 127
92 112
126 55
1...

output:

97 4 42 95 37 77 94 67 54 107 24 114 26 28 30 129 10 36 38 93 18 113 71 48 50 43 105 56 23 111 3 64 66 68 22 116 74 1 78 69 82 84 89 11 90 92 13 117 55 61 102 104 106 110 62 109 75 31 80 120 121 124 126 32 44 25 134 137 
2 4 6 8 10 12 14 33 18 22 11 39 49 16 43 3 13 45 38 41 42 27 1 48 36 
41 4 23 1...

result:

ok ok (1000 test cases)

Test #14:

score: 0
Accepted
time: 70ms
memory: 33696kb

input:

1000
148 221
51 9
45 80
86 44
133 98
100 25
130 4
99 17
28 44
131 87
103 87
102 53
115 49
9 5
105 130
11 69
56 23
148 106
106 85
57 102
15 147
100 52
22 10
138 60
38 12
126 119
12 125
86 62
108 123
15 63
90 93
35 116
1 75
63 126
23 127
143 127
114 24
12 133
144 82
12 29
6 51
67 26
129 79
115 16
53 6...

output:

2 12 58 106 103 47 14 16 132 123 147 91 26 28 139 32 34 137 90 40 42 67 46 48 13 52 113 56 130 96 62 86 66 118 70 43 3 122 27 80 82 84 1 88 50 92 33 131 69 73 102 119 143 39 110 133 114 116 138 41 125 128 77 19 95 49 134 136 55 25 61 21 146 112 
8 23 50 33 10 3 2 51 20 12 22 31 25 28 35 32 34 36 43 ...

result:

ok ok (1000 test cases)

Test #15:

score: 0
Accepted
time: 72ms
memory: 35460kb

input:

1000
527 1061
464 254
106 364
251 82
282 81
152 454
399 114
527 289
430 519
202 320
177 302
398 55
358 181
495 240
86 426
113 171
201 262
82 336
403 77
266 21
176 132
14 97
139 137
479 397
153 403
156 308
105 28
109 272
294 170
336 508
439 105
259 101
429 441
118 200
189 56
297 184
457 385
248 334
4...

output:

2 401 6 8 10 363 303 81 343 479 195 525 291 85 30 32 34 36 512 40 42 46 105 48 387 397 317 56 58 359 62 206 54 50 95 170 74 507 115 53 29 84 86 51 90 92 116 125 98 33 425 27 298 108 511 112 114 101 118 435 99 124 126 455 60 190 506 136 361 140 142 144 5 261 150 468 524 156 20 160 162 341 166 411 509...

result:

ok ok (1000 test cases)

Test #16:

score: 0
Accepted
time: 77ms
memory: 34872kb

input:

1000
24 59
14 16
17 22
19 4
3 21
15 11
4 15
24 6
12 18
15 19
6 17
6 3
19 6
17 18
24 12
3 8
13 8
3 19
22 19
20 18
2 14
16 9
22 15
19 8
22 4
10 7
11 3
22 3
8 12
11 17
24 13
8 21
22 9
13 18
9 12
19 5
10 22
23 3
21 20
4 24
1 15
21 23
18 7
5 22
1 11
22 16
16 24
1 20
20 4
5 23
10 3
7 8
20 9
9 6
23 24
14 9...

output:

1 4 6 11 10 12 14 7 18 20 22 24 
2 4 87 8 37 12 57 16 18 20 22 24 105 28 30 32 34 25 38 69 65 44 46 48 29 5 54 49 58 125 62 112 66 68 70 72 93 76 78 95 42 84 86 88 82 118 94 50 98 51 102 111 106 21 110 43 123 40 91 100 122 96 53 
2 23 371 257 10 12 391 362 57 125 18 193 26 357 159 32 34 50 38 40 121...

result:

ok ok (1000 test cases)

Test #17:

score: 0
Accepted
time: 169ms
memory: 35532kb

input:

100
1400 1550
949 973
216 1089
101 284
568 543
878 648
1125 1117
1052 486
1260 1161
1397 54
1005 922
483 168
202 152
899 685
978 388
1223 1178
1109 239
932 415
105 28
596 251
357 865
842 224
887 1053
304 484
697 780
1164 193
411 798
1267 1395
40 166
21 1027
814 742
905 354
1332 1346
86 1274
726 73
4...

output:

621 180 6 477 233 12 1347 16 563 33 909 24 751 105 385 404 854 772 779 40 1310 230 20 48 50 774 159 179 58 225 62 928 1067 68 1107 93 862 633 19 186 1151 480 1030 861 308 990 94 626 1082 100 446 655 23 1393 299 36 114 116 118 120 170 453 187 128 130 949 373 136 443 1035 142 284 1153 834 1295 455 139...

result:

ok ok (100 test cases)

Test #18:

score: 0
Accepted
time: 137ms
memory: 37332kb

input:

100
15151 19865
9599 11515
2453 4807
12417 12980
8787 12984
2666 3990
7030 3605
13780 1990
6564 14035
12745 5300
9179 9047
1105 8795
13193 2009
2347 3783
4282 2640
8744 2083
12968 1734
111 1688
14899 11212
11013 15151
4326 6532
9261 10694
8013 10608
8980 9408
379 3570
5827 13496
273 14106
1090 12649...

output:

12739 6016 13334 8 10 12517 5706 6851 6628 20 8751 24 10175 28 3810 32 34 7659 1850 40 6239 3842 46 48 209 9111 54 8243 3367 13543 1997 12110 66 5940 3504 14733 8557 76 7262 4607 82 6992 12741 12315 90 14773 1409 14850 1317 100 9982 9560 5189 2826 1778 11394 14607 8544 118 1142 8651 124 13791 746 13...

result:

ok ok (100 test cases)

Test #19:

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

input:

100
1387 2091
632 868
379 1372
1247 788
72 562
1014 374
677 436
478 1033
997 896
1016 925
291 450
458 392
91 65
380 135
318 757
471 281
390 874
752 953
401 688
978 284
1276 639
565 1356
368 1259
673 639
283 551
647 94
125 1097
1055 672
538 1183
998 813
391 27
1066 766
782 1323
1220 164
427 819
274 5...

output:

87 493 417 1131 10 12 14 16 18 96 1141 24 555 28 37 311 223 1001 38 40 42 44 1239 48 50 597 327 56 385 60 156 987 1301 68 1348 984 117 839 1015 61 82 840 690 1137 129 92 710 780 98 783 83 104 915 371 103 636 114 145 118 1332 122 537 126 863 1251 1021 134 720 937 365 781 583 1106 346 150 1168 1052 12...

result:

ok ok (100 test cases)

Test #20:

score: 0
Accepted
time: 90ms
memory: 35132kb

input:

100
515 1036
358 355
124 512
414 420
214 74
423 447
344 263
431 482
364 446
314 200
299 244
389 507
191 58
85 405
130 57
288 370
231 324
442 405
324 42
453 137
312 167
33 67
443 27
497 101
447 442
211 438
200 210
472 219
462 227
210 19
416 76
483 374
48 374
259 264
331 214
486 213
146 254
264 350
36...

output:

457 4 122 140 482 464 14 83 426 9 52 355 265 231 478 354 72 139 289 267 412 53 428 48 458 465 54 385 407 60 357 64 35 364 442 461 74 494 380 508 163 287 80 57 445 32 94 421 459 100 78 117 333 108 49 201 127 116 183 245 366 124 126 493 196 121 134 136 55 219 447 251 191 296 211 471 235 331 158 501 85...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 93ms
memory: 35588kb

input:

100
985 2463
916 513
388 126
199 847
456 244
218 236
243 961
588 899
242 137
98 45
273 505
332 492
828 494
368 889
551 617
662 87
651 450
645 884
49 487
731 934
328 482
224 101
590 687
80 972
143 154
420 155
113 886
413 716
841 402
334 374
549 893
62 743
964 386
608 294
124 692
213 980
857 886
228 6...

output:

2 759 373 586 25 830 14 16 932 872 643 793 337 335 30 391 34 167 839 77 42 105 396 48 796 887 381 815 58 386 255 64 66 943 850 295 74 379 403 325 394 84 161 426 309 820 334 623 888 817 458 104 896 108 13 873 897 116 899 495 983 124 423 111 69 579 134 23 462 140 350 144 82 708 502 113 361 156 825 160...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 380ms
memory: 41068kb

input:

10
6620 7333
1646 5207
3808 6296
3890 1170
841 4461
3269 5613
3427 743
4429 351
6077 6488
1639 2661
704 600
1959 6216
4631 689
62 659
1849 1253
2888 6071
823 3326
4491 1670
4620 1541
2403 1275
5905 998
6515 5675
5204 2518
2 6397
5388 5626
1712 3996
6069 3525
962 4452
5528 5749
5292 1334
4864 4469
21...

output:

6523 4541 1736 8 3631 1930 14 16 5875 3227 6233 4498 4094 2469 30 32 34 3193 49 522 884 122 5088 48 6575 2448 5083 5373 58 60 5386 2049 5068 6249 2044 1437 2731 4918 78 80 1599 6082 583 88 6274 430 94 46 673 4177 102 104 106 2961 3893 2356 5887 559 2521 89 1937 124 126 5195 5299 132 5082 231 3259 14...

result:

ok ok (10 test cases)

Test #23:

score: 0
Accepted
time: 305ms
memory: 41008kb

input:

10
31631 41405
12464 26816
7161 23441
26603 26999
3101 17725
19057 12144
25877 18100
27212 15122
23942 15607
10953 6392
8135 30928
10824 21016
16740 16082
31166 11527
30093 3178
18953 11904
16873 18594
31034 21707
18284 11028
10289 6972
4229 16452
6726 8826
15758 31430
30272 23869
31004 31424
15626 ...

output:

2 23418 9200 8 12618 1915 13434 16 18 25652 15563 16043 183 7964 761 4607 27173 17566 21947 40 18790 2303 13123 19871 22925 5965 7348 23164 58 6627 19627 18021 15878 17059 70 10641 15508 76 13373 5888 26751 84 24897 10353 11139 30065 23126 5930 27253 16322 102 8431 2890 25786 513 20893 17189 116 118...

result:

ok ok (10 test cases)

Test #24:

score: 0
Accepted
time: 202ms
memory: 41124kb

input:

10
28538 43099
13200 13914
26716 18327
28186 28518
1215 11877
11167 9447
24145 13428
13894 1222
12303 4558
7451 3511
24131 6746
3501 5306
13827 16899
19501 15623
18276 4006
16371 3015
3638 27140
3419 28191
649 11619
7330 19380
3215 17183
13519 12575
3643 1100
23996 5666
7650 3931
11863 18905
11099 2...

output:

11922 4 13392 7772 22833 12 14 12078 15927 11418 8525 24 17596 21849 17549 16584 10782 16347 2370 6615 1256 23463 17336 22501 50 52 15466 6683 22518 60 15220 19068 20388 15290 27111 72 9459 5432 5519 80 9902 14045 26197 18011 17838 14481 418 11615 4186 20637 102 20527 106 108 22347 19713 26948 13313...

result:

ok ok (10 test cases)

Test #25:

score: 0
Accepted
time: 234ms
memory: 46028kb

input:

10
87788 176493
85411 2449
75677 87148
41863 8856
26947 41851
69142 52475
19624 254
68187 45850
1914 1328
60252 34269
74977 29820
84340 25888
15811 3705
1188 51146
923 7500
4632 78262
79717 73522
51839 29805
50741 81652
34291 1102
47663 68963
8687 86118
17441 86354
11708 6564
87269 85939
81969 15769...

output:

25309 66467 30490 8 6575 71953 24844 17177 63127 20 35481 12946 21931 48601 29994 36165 37831 69053 44634 43786 70759 70560 6427 48 43879 83698 53093 62631 58 44861 25926 23776 51820 63124 29606 54511 17809 14781 50007 57112 30868 84 82542 84060 41516 87137 38835 77611 57663 68474 84195 82817 246 65...

result:

ok ok (10 test cases)

Test #26:

score: 0
Accepted
time: 169ms
memory: 38480kb

input:

10
8816 22043
7419 5025
5365 4666
3322 7417
5863 5973
2641 1448
6401 2157
1667 7379
6833 7402
5527 5022
2651 4669
4676 5212
3876 2581
5037 6774
2606 6661
5930 519
3836 8394
1159 3510
2789 2327
5496 4249
5240 4702
4006 7011
5102 1260
2708 1364
8618 888
3465 3208
5175 3282
5081 6716
5593 1814
2896 663...

output:

8057 1196 6 2413 377 6686 14 16 18 20 8211 7096 4426 2438 5346 4995 3883 7988 38 4865 8483 574 2597 7327 5295 1871 5354 56 7926 3151 77 64 7796 5208 404 4583 6966 5818 2238 80 82 2624 86 2257 917 92 6617 6769 4027 7696 102 6461 6115 2058 3437 7940 114 3810 2941 8129 8630 124 989 777 1497 7934 6429 4...

result:

ok ok (10 test cases)

Test #27:

score: 0
Accepted
time: 633ms
memory: 51688kb

input:

1
200000 222059
53595 110970
173632 131224
18782 129709
79934 195396
42423 87939
191850 58500
75657 76504
130760 155268
40793 74463
110561 181427
166061 166730
169476 19173
54038 80930
98140 20017
131017 7357
135665 51329
20673 95904
15527 156410
147735 107963
185611 9516
181066 181938
6507 122388
3...

output:

128272 147278 86449 30536 144418 12 130843 122781 106451 2333 192975 24 26 28 94953 32 61696 36 172441 40 17877 44 46 48 79268 52 59859 187724 159145 69253 63363 187623 74604 67179 174413 188029 74 95450 78 53118 78667 34650 121639 92085 56447 189803 47127 96 38052 100 159470 104 26677 159690 20691 ...

result:

ok ok (1 test case)

Test #28:

score: 0
Accepted
time: 484ms
memory: 50532kb

input:

1
200000 262063
72841 66604
94581 51837
191542 123743
149876 10516
128822 123410
139111 103089
158541 56483
183570 157423
128256 118508
92821 129228
163748 28520
2448 160970
37107 90515
139799 163596
184374 16626
78012 98010
144666 155211
146459 60321
62391 172660
124463 39432
99102 80299
22916 1273...

output:

77171 168785 192685 8 77302 87717 40115 71984 160353 114759 34785 24 77659 165367 21818 140767 162357 128886 48190 40 188870 90156 1456 190936 173759 124969 72697 100164 58 191435 7381 4269 45863 43126 134681 43552 144848 23637 126961 168353 145081 92953 55089 66707 90 12901 66817 165099 196251 1204...

result:

ok ok (1 test case)

Test #29:

score: 0
Accepted
time: 332ms
memory: 51608kb

input:

1
200000 301952
21951 38377
145264 141899
20286 189141
49248 10797
131312 186634
193391 7330
90758 178447
133654 28458
197098 132935
142271 123768
182413 51079
106749 37339
80111 160519
130329 80747
134297 17746
89135 104031
76611 66916
13891 148818
166668 148476
177606 78551
133202 121415
17109 114...

output:

103255 113352 81009 92462 10 12 14 16 91150 186186 82750 176690 75507 116598 146559 5195 63243 96648 112200 20138 42 46107 57871 48 13180 52 23346 161081 58 26449 105962 107546 144358 6077 28773 88533 149137 19266 119625 172054 82 84 78304 88 193535 157839 94 110591 36496 119881 177915 126831 105076...

result:

ok ok (1 test case)

Test #30:

score: 0
Accepted
time: 303ms
memory: 54140kb

input:

1
200000 402105
169412 28307
39235 94949
120109 190352
59500 104359
75817 175560
50253 41771
83195 186648
20091 175725
106263 65825
156850 28786
72265 77440
104707 152961
108429 140785
176083 164531
173958 160585
89283 97448
72968 178690
182706 163213
64471 47768
59578 23108
25972 130392
101827 1729...

output:

162325 132553 19650 164850 18896 167496 14 182828 100277 51987 22145 56769 131524 28 50452 179972 97020 100573 104742 134929 93375 123888 136475 48 149558 99940 22832 198543 58 1267 10614 14991 190731 57655 31253 9135 149137 127132 103139 88805 69911 84 8730 88 146860 88760 94 155880 130986 160137 1...

result:

ok ok (1 test case)

Test #31:

score: 0
Accepted
time: 303ms
memory: 56784kb

input:

1
200000 499981
80537 142045
166196 27324
188484 59794
73011 62848
54982 32788
146891 120397
145977 112297
30732 34355
198025 193511
46734 37750
74321 75081
38173 123072
90782 51316
3345 153541
108762 97369
16828 137609
157439 191613
162866 51112
72589 170889
126524 133464
82570 115809
128563 112379...

output:

73863 69734 6 145272 176615 124131 146228 16 49537 33556 159877 66750 108589 191849 29005 80809 34 59697 160473 36083 118881 106888 186248 7529 18688 124325 80246 52516 77548 64775 42009 11433 24883 22627 22615 72 30239 17832 113237 184238 60487 169726 55818 98051 39025 154250 88239 49413 67428 1414...

result:

ok ok (1 test case)

Test #32:

score: 0
Accepted
time: 39ms
memory: 34696kb

input:

10000
9 14
7 9
6 7
6 3
3 2
3 5
3 4
3 8
7 8
2 7
4 7
3 1
7 1
7 5
9 3
5 4
2 3
4 5
4 1
2 1
65 120
48 33
48 27
65 28
21 48
48 4
3 28
39 48
48 10
48 50
32 13
19 48
52 24
48 24
48 15
48 31
65 48
52 19
60 48
49 41
22 28
48 20
18 48
2 28
25 48
1 48
2 48
28 23
52 20
28 51
28 11
52 63
59 28
28 36
48 44
31 28
2...

output:

2 1 6 3 
2 4 
2 4 7 55 13 23 14 16 18 25 22 59 27 28 29 32 34 36 61 63 47 9 46 65 45 52 54 39 20 8 62 64 
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 1 
2 4 6 
2 4 1 3 10 8 
2 4 6 8 10 12 3 1 17 
2 4 6 15 3 12 8 7 11 20 22 24 
9 5 6 8 10 12 
2 1 6 7 10 
3 
2 4 6 8 10 12 14 
2 5 6 
5 4 6 8 10 12 
2 4...

result:

ok ok (10000 test cases)

Test #33:

score: 0
Accepted
time: 46ms
memory: 37816kb

input:

1000
65 124
10 5
5 16
64 33
3 59
4 59
50 5
60 33
5 39
55 59
33 61
5 8
5 49
31 33
5 41
37 59
5 48
23 59
34 33
59 17
22 5
33 47
11 5
59 38
5 45
5 13
63 5
5 14
5 2
33 16
40 5
27 33
5 64
59 49
41 33
25 59
28 33
65 59
59 11
33 62
15 33
59 35
59 14
53 59
33 29
30 5
44 33
62 5
33 32
50 59
59 30
59 45
42 59...

output:

4 50 28 8 64 53 31 51 6 55 30 59 27 33 16 32 34 36 61 63 47 9 44 48 45 52 19 56 20 60 62 42 
2 185 191 203 243 8 33 16 269 162 267 194 17 281 253 286 26 179 265 113 271 174 210 48 10 76 34 27 7 201 163 1 66 93 70 72 74 141 80 199 82 192 189 58 167 92 220 293 132 169 130 159 106 172 120 112 107 51 18...

result:

ok ok (1000 test cases)

Test #34:

score: 0
Accepted
time: 68ms
memory: 38988kb

input:

100
2720 5430
15 549
864 1152
549 492
1152 2121
366 1608
2226 1574
2096 1152
951 1152
279 1278
1574 232
2537 1152
806 1278
1988 1152
1574 2203
1239 1278
414 549
434 549
549 2020
1608 1319
2464 1574
1232 1152
1608 728
1453 1152
992 1608
1608 1637
1242 1152
1190 1574
1278 1587
2105 1278
2577 549
1178 ...

output:

2 4 6 8 10 2529 1212 16 208 20 22 24 26 1971 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 2221 68 70 716 86 1297 78 80 82 84 2153 88 90 1571 94 96 98 100 659 104 106 108 110 112 114 116 118 120 636 187 126 128 130 132 134 136 523 140 142 144 409 148 1505 152 154 2411 1945 160 162 164 166 16...

result:

ok ok (100 test cases)

Test #35:

score: 0
Accepted
time: 68ms
memory: 40648kb

input:

10
11424 22838
10124 2930
2930 8210
6044 2930
9338 5243
2930 1990
8267 335
11369 2930
3640 2930
2930 8394
2930 4490
10225 5027
2930 7034
336 10225
6591 10225
2723 8267
3141 8267
9338 8308
8267 7647
2930 1471
9338 742
10225 2977
8267 4214
10232 6130
5050 6130
3536 9338
9338 810
8267 6841
8267 4313
59...

output:

1112 3843 4680 8921 4230 11191 9198 6252 18 8332 7905 4040 1999 9746 10123 741 9538 7291 10120 417 19 8298 7825 3997 5754 3612 8098 7866 5686 1901 4880 3039 305 6315 6880 7459 2672 76 1676 8218 10311 9504 7767 3068 8676 10152 5093 5338 5025 9038 8356 10023 835 5449 7326 7390 6540 10473 10325 10859 6...

result:

ok ok (10 test cases)

Test #36:

score: 0
Accepted
time: 107ms
memory: 48548kb

input:

1
200000 399988
171813 28023
127391 157678
139161 157678
157678 158661
157678 6685
120596 157678
189440 28023
72845 28023
28023 155435
178088 157678
54821 157678
199920 7797
7797 23002
132615 7797
7797 114612
28023 98270
157678 29354
29544 28023
28023 6304
28023 86497
20726 7797
198021 7797
4578 157...

output:

193393 4 69873 8 10 12 83491 16 18 20 22 24 26 28 120953 112480 34 36 27861 40 91188 44 105492 48 50 52 54 56 58 112309 62 52183 66 68 4467 72 74 76 78 80 82 84 47455 185703 90 17383 94 197057 98 35819 102 104 106 179547 110 131511 22939 116 118 120 122 124 126 128 130 132 134 136 108131 140 142 144...

result:

ok ok (1 test case)

Test #37:

score: 0
Accepted
time: 153ms
memory: 50652kb

input:

1
200000 399994
17358 78776
138799 189702
78776 115828
78776 76870
189702 82466
80014 189702
78776 129553
14969 78776
161279 120022
103978 161279
189702 90678
65648 78776
164898 189702
78776 4880
189702 17932
189702 29494
71164 78776
55663 78776
78776 25638
78776 51965
78776 73585
189702 190545
1173...

output:

193393 133309 173451 158534 147269 113277 128599 107380 18 58928 102597 153721 92041 184123 168752 119417 196746 59296 98977 40 129307 152133 182217 133222 50 151779 106341 135874 66295 60 52105 52183 24038 67886 118684 96423 88236 115919 9060 116328 82 31518 158446 169215 177030 19257 182504 172033...

result:

ok ok (1 test case)

Test #38:

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

input:

1
200000 399996
43234 184957
104384 184957
184957 104551
48901 184957
130388 184957
184957 191112
93746 184957
51488 83793
46496 184957
184957 149525
48305 51488
16545 51488
155037 184957
51488 99541
5545 184957
184957 50631
147758 184957
141234 51488
33945 184957
119044 51488
99610 51488
162526 514...

output:

2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 1...

result:

ok ok (1 test case)

Test #39:

score: 0
Accepted
time: 109ms
memory: 50516kb

input:

1
200000 399994
187117 14028
171699 93144
87566 171699
48194 171699
123842 171699
86963 78638
171699 77033
187117 79890
123219 171699
171699 63678
68921 187117
187117 91518
12750 187117
11203 171699
166545 171699
187117 75563
4708 187117
86963 26711
115930 86963
187117 102050
187117 66412
187117 962...

output:

2 94661 123837 8 10 12 118243 16 18 20 22 24 119543 28 30 105602 34 36 38 40 42 133 107453 48 141417 52 54 31917 45469 60 125105 168673 38592 68 70 72 74 188029 151050 1341 82 84 86 88 90 127345 94 96 98 34053 193685 16667 149341 108 110 112 114 63141 118 120 122 175297 126 195109 188733 132 134 136...

result:

ok ok (1 test case)

Test #40:

score: 0
Accepted
time: 84ms
memory: 48516kb

input:

1
200000 399996
158442 44824
102533 158442
144188 158442
180888 177991
158442 60658
130921 158442
11093 158442
158442 91269
177991 66366
45320 177991
852 158442
158345 177991
177991 101419
177991 60694
77523 177991
158442 64839
177991 97717
158442 15688
101326 177991
57416 158442
105648 158442
15844...

output:

2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 1...

result:

ok ok (1 test case)

Test #41:

score: 0
Accepted
time: 241ms
memory: 52372kb

input:

1
200000 399984
132326 109212
15458 104058
141635 150556
42757 160742
104058 183026
140555 176509
105281 104058
98409 123058
115963 132326
110622 160742
124231 104058
9948 132326
149792 132326
186350 132326
114248 132326
117808 104058
149757 178717
20007 132326
103768 104058
160742 132129
181418 132...

output:

74141 59068 46630 195691 1330 107628 142105 87253 22359 145226 138951 59345 152658 4819 104969 192569 17071 74350 54062 134520 181934 114026 196285 98522 16621 75028 17945 172293 56324 135876 129431 192964 42852 82179 59696 69241 77299 70172 151390 90661 8534 84 34700 45615 141144 169587 130117 96 1...

result:

ok ok (1 test case)

Test #42:

score: 0
Accepted
time: 258ms
memory: 48696kb

input:

1
200000 399938
118765 169368
80877 55756
183643 55120
179690 39975
52846 39431
183643 142616
40237 9287
169765 51704
169765 196513
180903 78049
2468 127986
103196 92043
171000 183643
51970 16065
33387 150171
54791 100228
96040 51970
183643 73275
194778 116171
119619 51970
78820 25947
121977 74719
1...

output:

1054 199713 34505 175725 79891 35715 97935 5478 139663 183565 158772 79858 599 152931 19716 75369 170515 140594 90920 19731 154045 86206 53450 3276 141895 172125 160011 175177 176698 34749 141115 169273 92663 645 4147 199264 29712 85674 134759 184799 28904 66044 52953 157712 45419 27008 32077 41454 ...

result:

ok ok (1 test case)

Test #43:

score: 0
Accepted
time: 233ms
memory: 51004kb

input:

1
200000 399918
4808 186087
3193 20269
53579 193832
181866 119189
96009 51067
26071 110895
180290 198389
75156 67809
146896 88504
26232 199270
41761 194173
163583 73217
11161 69425
127108 172920
26071 136318
4808 20765
58003 13956
56475 127108
124690 96369
98349 88504
88504 129805
1116 75156
193832 ...

output:

14632 144831 176431 173663 94581 83922 99622 54723 75577 48671 189484 175769 61598 114791 71637 100462 34 41955 90102 83714 90722 170193 155188 100074 91279 35025 57153 95009 168362 5755 112393 186972 160017 108480 176454 101295 112012 46937 74983 51849 100251 83614 18847 159024 144842 123557 150837...

result:

ok ok (1 test case)

Test #44:

score: 0
Accepted
time: 259ms
memory: 52408kb

input:

1
200000 394970
67823 148797
176646 48645
130521 57454
24214 159679
58899 105974
31385 9900
98402 172520
136909 143412
104381 107770
158622 39611
181123 4031
93760 67853
87239 94179
102524 50092
53452 91220
161571 173978
140608 6827
8215 91048
101935 80437
20495 175157
85578 193822
117607 100231
195...

output:

144906 50545 189069 188336 183043 176634 152232 199361 18 151597 8755 74073 26 47654 178574 17280 25264 184834 36037 40 182153 141830 80783 37169 122464 138382 31499 148293 137192 165845 79736 104636 100996 145427 49640 101295 129291 183602 74983 34647 40237 84 109707 106299 21555 62584 26841 121716...

result:

ok ok (1 test case)

Test #45:

score: 0
Accepted
time: 279ms
memory: 50804kb

input:

1
200000 324098
195943 81674
197522 192121
73692 10625
137597 30541
116880 163679
19609 78824
65138 65608
122246 18120
69217 48636
96269 102482
152468 42380
70492 187039
106990 158537
130005 170494
6227 16267
17532 42444
156564 89378
116737 22782
3890 98135
93103 18506
14764 134508
107699 107653
151...

output:

2 182159 179551 30997 10468 135577 130990 163596 18 84823 1399 78816 26 11347 66844 1183 139116 133242 158389 156632 84718 133997 38381 149141 131305 158624 165607 175337 164321 60 62 54335 61647 393 70 75921 188179 26294 43596 105019 46709 115985 35992 85070 198290 94995 113189 16277 6413 82614 283...

result:

ok ok (1 test case)

Test #46:

score: 0
Accepted
time: 350ms
memory: 49824kb

input:

1
200000 200000
10712 34133
109916 81898
148586 4152
6534 159576
7955 53276
15698 110638
182088 163751
60650 31286
73846 141810
54346 154107
123853 122076
157857 161032
36509 82064
151785 146929
124102 184007
26103 42788
135406 130776
30940 184626
184648 4748
54625 68760
4035 142644
13678 114822
386...

output:

2 46348 29401 11917 51218 191275 44475 76948 13999 52876 42771 64169 196698 123138 74412 32 6147 191266 9711 40 42 44885 166841 48425 169407 142391 66057 195620 58 82182 86869 8615 54299 59741 167275 53148 4699 76 78 138221 47456 84 142292 4122 90 58459 180911 96 145851 83534 173815 174318 101141 12...

result:

ok ok (1 test case)
English 繁體中文 简体中文

服务器时间: 2024-11-30 20:45:34 | 开源项目