QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#397443#6413. Classical Graph Theory ProblemmonstersqwqAC ✓800ms21944kbC++203.1kb2024-04-24 08:51:522024-04-24 08:51:52

详细

Test #1:

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

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:

3 4 6 
2

result:

ok ok (2 test cases)

Test #2:

score: 0
Accepted
time: 88ms
memory: 5756kb

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:

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

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 150ms
memory: 5892kb

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:

187 202 137 121 7 147 198 24 52 21 267 204 237 172 96 39 224 196 145 105 84 67 331 246 113 162 221 258 318 47 228 223 161 108 310 54 141 292 214 197 2 48 35 192 264 297 320 328 295 94 112 153 206 302 199 330 333 188 309 135 225 119 160 97 169 4 11 5 90 234 183 220 203 76 286 45 253 282 151 18 215 79...

result:

ok ok (1000 test cases)

Test #4:

score: 0
Accepted
time: 246ms
memory: 6792kb

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:

1011 303 18 779 414 44 350 1006 502 387 10 309 701 770 113 455 176 600 449 651 459 681 828 717 816 919 364 165 555 402 227 451 623 708 660 295 677 987 148 285 809 763 678 49 930 1028 199 81 895 69 913 799 212 255 892 908 410 1016 275 412 969 894 910 837 566 181 778 670 71 355 983 922 337 945 737 656...

result:

ok ok (100 test cases)

Test #5:

score: 0
Accepted
time: 447ms
memory: 11268kb

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:

888 1151 118 1222 1286 44 999 566 107 442 249 479 605 537 687 499 1045 794 736 745 83 1275 266 437 359 683 184 908 1135 1277 156 95 375 1206 654 50 1182 1044 193 1211 1354 1279 323 1194 930 957 1245 710 376 220 675 865 804 1148 832 1192 163 58 557 789 366 228 471 203 540 925 672 256 1180 571 24 648 ...

result:

ok ok (10 test cases)

Test #6:

score: 0
Accepted
time: 683ms
memory: 18532kb

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:

79922 102258 77392 172456 123597 65958 51861 56312 8547 48554 155627 28639 12973 108491 181880 136893 84286 21724 198155 28139 170161 87219 29784 138797 146415 181696 40222 82158 139616 6411 30387 147119 88887 119210 145796 127163 28487 1866 170863 145538 171006 47041 191874 68828 114180 72128 10197...

result:

ok ok (1 test case)

Test #7:

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

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:

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

result:

ok ok (10000 test cases)

Test #8:

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

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:

11 2 6 9 1 
2 
2 
3 7 11 6 2 8 
1 3 
1 3 7 2 10 
2 
14 7 2 6 8 1 15 
63 37 50 44 66 39 40 38 2 16 41 51 61 32 42 1 54 55 47 28 31 49 20 36 14 62 22 5 24 30 21 26 10 
9 7 6 10 3 1 
1 5 2 3 
5 39 27 4 22 36 19 14 30 11 20 9 13 21 8 17 23 32 37 
47 74 32 45 41 3 4 76 23 44 79 64 81 26 65 16 43 19 51 49...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 75ms
memory: 5936kb

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:

1 5 9 2 7 
2 5 4 
2 
1 6 17 2 14 3 9 8 11 
16 22 8 12 19 6 7 17 24 20 21 11 
37 45 39 26 64 50 17 35 63 22 2 28 33 31 27 29 52 9 58 21 24 44 13 60 18 15 49 51 1 3 40 12 25 
9 10 7 8 4 11 
24 6 15 7 10 16 33 22 4 18 12 30 25 11 20 21 
7 3 8 2 
4 12 5 2 11 10 
27 67 75 47 53 34 14 19 4 65 22 45 25 77 ...

result:

ok ok (10000 test cases)

Test #10:

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

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:

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 116ms
memory: 5868kb

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:

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

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 125ms
memory: 5940kb

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:

33 12 50 4 28 46 52 9 42 27 15 13 7 19 1 25 38 20 31 22 49 53 40 32 45 14 
36 58 32 48 14 24 4 16 31 28 41 22 23 44 3 49 40 43 52 29 17 45 57 11 25 27 13 2 42 
286 250 210 79 273 6 252 72 253 174 57 200 121 99 52 149 226 103 168 187 54 181 43 195 204 3 161 197 246 282 274 35 125 220 281 292 213 194 ...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 115ms
memory: 5868kb

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:

35 58 48 4 28 59 9 57 20 12 15 135 90 97 39 16 54 7 110 46 52 30 11 100 98 26 22 10 18 13 122 113 88 82 96 69 121 101 80 119 76 125 81 37 130 50 102 53 87 72 29 105 3 21 99 86 56 95 89 31 61 65 43 64 131 55 114 106 
48 11 23 32 42 43 41 26 7 24 15 16 17 34 31 44 3 14 9 28 1 46 27 12 6 
25 18 5 44 13...

result:

ok ok (1000 test cases)

Test #14:

score: 0
Accepted
time: 111ms
memory: 5972kb

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:

117 143 3 129 126 107 84 7 47 25 81 56 142 82 86 52 95 137 122 53 57 91 48 63 116 108 104 132 138 140 87 74 31 136 109 130 22 2 70 105 12 120 41 69 97 139 67 46 5 134 14 28 9 32 121 146 49 30 13 10 17 8 93 51 34 20 106 145 55 33 65 68 64 125 
3 19 17 47 18 38 27 7 12 25 34 15 13 4 35 24 46 2 6 16 36...

result:

ok ok (1000 test cases)

Test #15:

score: 0
Accepted
time: 122ms
memory: 6004kb

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:

487 328 470 407 458 117 398 219 181 126 514 209 214 435 86 105 204 287 384 160 375 205 111 215 278 96 383 290 217 221 502 510 345 135 447 97 321 83 522 463 337 349 130 77 413 137 425 200 251 448 434 254 179 113 313 355 420 516 421 95 468 291 56 66 162 298 496 300 220 185 274 318 138 71 246 166 259 3...

result:

ok ok (1000 test cases)

Test #16:

score: 0
Accepted
time: 141ms
memory: 5924kb

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:

7 24 5 18 2 13 10 9 23 1 22 15 
4 85 60 120 69 70 22 35 55 106 47 89 13 31 39 95 74 42 105 33 6 3 77 15 10 23 111 93 18 19 38 25 20 107 62 73 121 49 53 46 127 58 123 8 103 64 45 94 108 126 65 52 9 40 72 104 118 84 80 109 29 99 119 
255 65 207 213 244 135 74 361 40 226 164 195 230 344 347 218 124 53 ...

result:

ok ok (1000 test cases)

Test #17:

score: 0
Accepted
time: 199ms
memory: 6664kb

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:

105 256 497 570 442 634 654 324 1320 690 286 806 741 784 870 663 755 1203 468 1013 1112 118 1090 1374 1004 1330 982 1221 388 205 1118 1335 73 981 648 809 223 553 464 872 735 402 1187 770 160 453 433 1006 1254 1051 1306 798 40 1027 998 1223 1367 199 527 158 1337 1324 983 103 892 502 1248 799 1198 131...

result:

ok ok (100 test cases)

Test #18:

score: 0
Accepted
time: 161ms
memory: 6908kb

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:

1437 14801 13079 11608 9811 14807 9698 8405 11767 15105 8762 8178 8880 6289 6663 5501 6812 4574 12123 6596 1928 8865 10806 6201 1124 7041 7407 11916 167 9649 11857 13645 15041 8453 12964 6971 13259 5976 10393 9621 3215 7160 14024 3990 7056 3516 13666 2561 12464 6228 6727 3609 149 12202 9316 6270 976...

result:

ok ok (100 test cases)

Test #19:

score: 0
Accepted
time: 155ms
memory: 6608kb

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:

924 669 75 553 485 1371 928 794 1223 383 334 1271 772 213 163 682 231 1281 919 397 666 925 701 504 1220 1187 1333 172 388 272 823 711 401 1175 331 1385 402 1200 692 1110 139 627 187 1218 742 853 441 6 1117 612 233 1209 1298 129 1235 743 526 112 818 169 1093 625 154 1010 5 306 1324 532 226 642 659 85...

result:

ok ok (100 test cases)

Test #20:

score: 0
Accepted
time: 151ms
memory: 6540kb

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:

356 195 317 406 89 349 68 206 442 383 250 70 266 187 163 307 509 12 484 171 417 139 263 102 286 233 105 141 400 215 95 467 93 28 88 56 401 86 270 504 199 193 505 432 138 48 127 478 303 454 25 314 450 54 226 367 146 188 210 292 385 429 154 412 161 87 327 420 126 142 355 448 155 144 295 463 380 503 37...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 168ms
memory: 6828kb

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:

924 120 168 238 374 881 698 718 586 383 400 305 81 213 163 481 526 303 251 38 157 123 386 810 764 14 136 172 825 182 756 467 744 89 852 642 402 169 41 545 139 422 556 879 91 50 571 130 932 584 233 314 165 735 223 265 31 806 664 519 161 280 65 222 711 476 324 681 341 358 732 270 911 51 135 876 868 79...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 330ms
memory: 10672kb

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:

4232 5780 1064 2866 1510 5846 654 545 5396 4849 4369 6200 4552 552 5493 5932 2481 1183 5284 3813 3101 68 5238 1733 145 4803 707 4080 311 2231 6135 1828 6556 6532 3915 2784 2971 4963 3570 3715 134 2470 2449 944 4611 4012 422 5326 272 3044 3051 6155 6099 2955 6370 5470 4605 2857 5741 5025 555 444 534 ...

result:

ok ok (10 test cases)

Test #23:

score: 0
Accepted
time: 269ms
memory: 9996kb

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:

29393 2030 31231 887 15062 22807 8136 12918 5262 29010 19478 15324 13331 185 2703 18464 9998 8491 29881 7470 2245 26375 29241 6363 1855 23867 22509 21526 2904 23361 6138 14030 17273 26166 23336 3082 6806 6108 11659 1393 17022 20608 21894 1448 13362 10832 11070 2097 10990 10977 10281 19275 22445 1927...

result:

ok ok (10 test cases)

Test #24:

score: 0
Accepted
time: 238ms
memory: 10060kb

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:

25609 447 1420 18500 9013 12199 8598 5708 1046 12451 12327 16535 26865 21960 21654 15891 9757 3373 3774 21827 13841 22093 26332 28053 13201 18676 26405 8084 14860 2526 15851 22813 11264 27969 20989 2830 2126 24992 11742 23788 12214 23609 14774 25703 1814 15125 26266 4814 2782 11843 6989 1895 20998 2...

result:

ok ok (10 test cases)

Test #25:

score: 0
Accepted
time: 271ms
memory: 12900kb

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:

58420 86517 24912 15079 30735 12682 32515 49658 86208 71821 63936 61284 74105 80157 4567 8663 16201 35069 73857 1057 56724 75520 23273 62347 61505 22600 21222 55451 8755 54282 30661 69134 76706 30894 80479 12035 52468 71779 55955 39943 19803 40726 69322 41343 54824 20698 20072 28090 84034 24699 7840...

result:

ok ok (10 test cases)

Test #26:

score: 0
Accepted
time: 235ms
memory: 9476kb

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:

792 3141 7832 8779 6525 4230 2045 8591 3552 4657 5257 5447 2179 5167 5213 3831 3713 3373 3774 7075 8402 475 6605 10 3853 5676 7581 1101 5682 1224 2494 6155 5392 6896 8519 2034 847 6390 5857 6697 3730 3468 7116 4597 571 782 1431 8556 1751 1891 3693 8782 872 1396 2820 910 5123 5747 8407 2068 3363 671 ...

result:

ok ok (10 test cases)

Test #27:

score: 0
Accepted
time: 800ms
memory: 18976kb

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:

146911 64497 128764 188304 34106 120751 107579 172951 96813 73739 51636 12663 47699 142618 124926 175839 109980 28428 97884 191195 183383 46172 169268 61232 145452 116481 180776 184717 109298 177169 85842 116422 68122 134042 125035 39055 172582 87207 148172 99803 12021 187860 55240 42996 197551 1998...

result:

ok ok (1 test case)

Test #28:

score: 0
Accepted
time: 425ms
memory: 19116kb

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:

149369 174022 137591 122683 31744 22655 57871 133046 82981 30084 12728 65944 100991 107528 89127 114682 171301 51392 104549 23362 17221 15280 102850 179854 30908 88086 40031 109286 67663 155633 58734 199548 134052 97806 161044 6585 177811 198278 127596 143923 39953 16294 110658 92068 136451 182934 3...

result:

ok ok (1 test case)

Test #29:

score: 0
Accepted
time: 381ms
memory: 19448kb

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:

134534 59729 93474 102663 68701 10459 7680 120519 82981 161041 177132 191931 51095 112193 94566 104213 100984 179935 29182 76431 146590 171557 75539 23999 103025 142468 91951 8736 143500 191040 58734 53455 134052 57897 44671 58932 177811 182042 126345 143923 39953 8455 17941 8591 184892 182934 15383...

result:

ok ok (1 test case)

Test #30:

score: 0
Accepted
time: 355ms
memory: 20476kb

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:

26769 188591 83220 110474 14865 113034 73838 57886 124068 91982 167182 131955 51222 53534 49260 28952 178882 140672 98466 44805 99093 90440 46536 68249 180146 88421 172226 174201 190850 47285 117693 8015 126557 63679 8716 166332 121839 113030 19632 23671 39754 159991 104198 172619 122540 196417 1058...

result:

ok ok (1 test case)

Test #31:

score: 0
Accepted
time: 374ms
memory: 21944kb

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:

158558 61500 62972 81122 46015 24050 40562 75976 45496 101431 125797 159036 146946 177998 181048 49776 146814 176997 14235 40721 10317 137805 46536 142283 94250 174076 143933 21772 40532 107643 4303 194933 81932 84840 117550 2070 177030 140957 31525 119847 96520 142365 183343 135680 187325 97909 372...

result:

ok ok (1 test case)

Test #32:

score: 0
Accepted
time: 88ms
memory: 5844kb

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:

9 6 3 5 
3 4 
59 10 44 27 46 54 34 13 14 50 42 24 55 6 49 47 60 16 7 38 45 65 48 4 19 35 26 9 33 61 31 17 
30 27 22 18 17 7 19 15 6 13 28 21 24 8 14 2 5 
5 1 4 
10 6 7 2 11 8 
17 3 1 9 2 15 11 8 14 
12 10 21 24 4 17 1 5 23 19 16 11 
2 7 10 11 8 3 
7 2 10 4 3 
3 
13 9 4 7 14 11 1 
7 2 1 
7 10 4 3 1 2...

result:

ok ok (10000 test cases)

Test #33:

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

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:

64 6 20 23 52 49 10 38 25 62 63 58 50 41 3 14 47 46 54 15 57 28 19 7 37 26 5 34 36 53 60 12 
77 12 31 152 174 181 14 67 185 125 267 18 247 49 70 203 220 140 108 260 52 57 4 198 74 270 145 35 289 17 16 209 230 139 287 130 5 3 24 50 268 222 208 23 28 95 188 278 102 11 224 122 153 2 9 13 54 172 218 189...

result:

ok ok (1000 test cases)

Test #34:

score: 0
Accepted
time: 129ms
memory: 8436kb

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:

359 1301 2442 631 1329 208 2704 558 2426 1546 2048 668 2156 361 340 443 1287 677 108 1738 496 2265 2486 979 2211 700 2076 2461 2339 471 2622 281 2587 676 1985 2526 2539 1023 2096 768 1226 712 1319 628 2436 2055 498 1375 176 2 660 2230 1580 457 153 1632 330 1951 451 1177 342 795 1607 488 2095 2375 40...

result:

ok ok (100 test cases)

Test #35:

score: 0
Accepted
time: 154ms
memory: 11124kb

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:

1446 4251 1483 9957 3347 8322 6391 5555 7053 3547 5750 3696 2147 3996 2847 5614 6960 1974 4693 11368 2883 951 3778 2057 5689 2733 6204 2809 4209 10292 10253 8174 1639 8926 7692 6576 9599 5998 3843 2788 4242 3306 10591 3172 9043 2064 5235 3477 5642 1791 2301 5574 9973 1767 5764 8376 947 8307 7112 972...

result:

ok ok (10 test cases)

Test #36:

score: 0
Accepted
time: 175ms
memory: 20008kb

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:

19385 133843 12172 108784 35823 195815 99743 10136 150589 163262 76064 43206 197740 8849 74214 173660 134956 1296 166905 32622 101252 188515 120788 152827 161973 92865 41905 48666 136779 107805 193546 25996 30070 62465 109065 36846 136855 147997 132799 157736 96885 22964 85303 178638 123176 16813 46...

result:

ok ok (1 test case)

Test #37:

score: 0
Accepted
time: 176ms
memory: 19780kb

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:

39664 133843 12172 195708 34969 85052 99743 10136 150589 11330 76064 43206 197740 8849 125726 173660 134956 1296 166905 32622 116318 188515 59430 148983 161973 105043 41905 48666 126802 129602 193546 25996 30070 62465 109065 123143 117505 147997 132799 80010 96885 22964 85166 178638 123176 16813 148...

result:

ok ok (1 test case)

Test #38:

score: 0
Accepted
time: 179ms
memory: 19540kb

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:

122194 192200 9762 197590 145590 126626 37185 102900 26891 143325 85351 26835 6153 16267 170475 50047 163573 76679 150876 74526 197629 99967 63146 36796 176333 8726 158058 187515 156130 16741 39620 145975 25714 124938 56091 100935 153415 193369 171224 15157 163641 19279 9394 43519 173144 67543 10439...

result:

ok ok (1 test case)

Test #39:

score: 0
Accepted
time: 186ms
memory: 19812kb

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:

122194 192200 9762 197590 145590 126626 21378 102900 26891 143325 85351 169991 173253 16267 170475 50047 163573 164955 86671 74526 197629 99967 63146 103972 176333 8726 158058 187515 93913 16741 39620 121960 135976 124938 56091 100935 153415 108985 171224 75432 163641 19279 9394 43519 141993 67543 1...

result:

ok ok (1 test case)

Test #40:

score: 0
Accepted
time: 176ms
memory: 19784kb

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:

26860 107135 61185 43300 18489 15451 37457 84620 143258 134920 60901 184451 172969 88553 100714 69890 158760 74521 187684 158350 138765 51237 30472 38402 61762 88286 192296 48933 81539 170963 76138 139149 182092 22854 109440 127009 166279 64610 116028 22321 17532 58766 164012 97924 85509 4642 127080...

result:

ok ok (1 test case)

Test #41:

score: 0
Accepted
time: 311ms
memory: 19516kb

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:

84454 88570 199202 149925 21041 17627 97290 48546 154954 157694 97232 184451 179629 19946 73987 47510 19053 179365 103722 134889 160037 185921 111187 139507 173255 58777 49263 194972 154783 115079 108449 105251 88070 161994 96792 101681 146423 123976 57732 180527 72148 22473 188149 1092 99042 44135 ...

result:

ok ok (1 test case)

Test #42:

score: 0
Accepted
time: 299ms
memory: 19840kb

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:

183940 31021 199202 142590 21041 46717 96357 192944 153634 64993 87712 142183 157440 183222 73987 65144 155874 191240 14844 134889 77876 123996 111187 44642 43281 155796 62580 49612 124977 121983 174483 107027 88070 116602 196817 101681 193824 123976 135726 62693 72148 95396 93058 152895 19377 16505...

result:

ok ok (1 test case)

Test #43:

score: 0
Accepted
time: 309ms
memory: 20188kb

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:

157229 169148 136189 163029 176158 16350 135098 67223 109325 115125 183750 79677 143744 96560 33077 96944 61189 97955 23851 27767 196101 37263 25783 169759 78339 95582 22929 112919 101059 49801 169347 120503 18475 97051 91561 111094 196642 190823 181561 78926 18361 122629 58777 13181 30422 24942 999...

result:

ok ok (1 test case)

Test #44:

score: 0
Accepted
time: 296ms
memory: 20860kb

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:

154860 198873 90375 163029 198050 67179 157371 98915 55141 77861 183750 22405 75235 177079 195287 72446 111378 92298 15022 193250 133871 165388 176276 167642 8779 183626 121388 57673 79288 186880 171770 94343 31761 155938 69792 122350 88227 100884 91796 116991 186533 190381 102856 39888 64516 161814...

result:

ok ok (1 test case)

Test #45:

score: 0
Accepted
time: 360ms
memory: 19872kb

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:

87587 10523 112834 119006 187959 183315 51985 1087 83982 69377 193819 34438 153465 37200 191904 23143 127330 130131 211 111649 64715 126159 108328 128489 61944 55528 128410 23699 84877 187001 133311 75490 68880 129674 132619 156569 191787 154688 59595 174895 194398 65657 165522 86454 16759 700 78517...

result:

ok ok (1 test case)

Test #46:

score: 0
Accepted
time: 300ms
memory: 18756kb

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:

183823 101137 195523 9892 115497 154695 136450 16874 111940 142180 127628 129509 132233 8792 172869 86859 58914 115626 103891 143927 64715 124460 95489 69575 27779 113812 169305 45346 81977 149748 158419 166421 112906 52480 132619 8572 77011 78859 187742 176753 15792 65657 165522 86774 23333 77736 6...

result:

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

服务器时间: 2024-11-30 15:22:11 | 开源项目