QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#485336#6634. Central Subsetucup-team3627#AC ✓226ms50948kbC++142.8kb2024-07-20 16:34:332024-07-20 16:34:34

詳細信息

Test #1:

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

input:

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

output:

2
1 3 
2
1 4 

result:

ok correct (2 test cases)

Test #2:

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

input:

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

output:

4
1 4 8 12 
2
1 2 
2
1 3 
1
1 
1
1 
3
1 4 7 
1
1 
3
1 2 5 
3
1 4 12 
1
1 
4
1 6 11 16 
3
1 2 4 
2
1 3 
3
1 2 8 
1
1 
4
1 4 8 12 
2
1 2 
1
1 
3
1 2 4 
1
1 
2
1 3 
3
1 2 4 
3
1 2 5 
3
1 2 8 
1
1 
4
1 4 8 12 
2
1 2 
3
1 3 6 
2
1 2 
1
1 
5
1 2 7 12 17 
2
1 3 
3
1 2 5 
3
1 6 10 
1
1 
2
1 4 
2
1 3 
2
1 4 ...

result:

ok correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 42ms
memory: 11576kb

input:

100
2000 1999
529 528
885 884
1221 1222
375 374
245 244
758 757
711 710
1521 1522
1875 1874
749 750
823 822
1959 1958
1767 1766
155 154
631 632
825 824
1330 1331
457 456
1344 1343
1817 1818
413 414
582 583
1828 1827
1335 1336
654 655
162 161
1668 1667
1966 1967
1472 1471
1185 1184
518 517
1509 1510
...

output:

45
1 21 66 111 156 201 246 291 336 381 426 471 516 561 606 651 696 741 786 831 876 921 966 1011 1056 1101 1146 1191 1236 1281 1326 1371 1416 1461 1506 1551 1596 1641 1686 1731 1776 1821 1866 1911 1956 
1
1 
23
1 33 77 121 165 209 253 297 341 385 429 473 517 561 605 649 693 737 781 825 869 913 957 
6...

result:

ok correct (100 test cases)

Test #4:

score: 0
Accepted
time: 41ms
memory: 15716kb

input:

10
14914 14913
13959 13958
3643 3642
4582 4581
13378 13379
981 980
12901 12902
12355 12356
14692 14691
9670 9669
14632 14631
1441 1440
1367 1368
6237 6238
8297 8298
1021 1020
5096 5097
4773 4774
7778 7779
3013 3014
5536 5535
11621 11620
13904 13903
3050 3049
14179 14178
7471 7472
13380 13381
7403 74...

output:

122
1 32 155 278 401 524 647 770 893 1016 1139 1262 1385 1508 1631 1754 1877 2000 2123 2246 2369 2492 2615 2738 2861 2984 3107 3230 3353 3476 3599 3722 3845 3968 4091 4214 4337 4460 4583 4706 4829 4952 5075 5198 5321 5444 5567 5690 5813 5936 6059 6182 6305 6428 6551 6674 6797 6920 7043 7166 7289 741...

result:

ok correct (10 test cases)

Test #5:

score: 0
Accepted
time: 56ms
memory: 14860kb

input:

10
20000 19999
6831 6760
15763 15900
10362 10184
5821 5880
17555 17389
16708 16574
11592 11436
186 209
19380 19313
8867 8718
12100 12237
16245 16110
18464 18568
4713 4665
17412 17578
18666 18750
4360 4322
12350 12502
4054 4103
2874 2849
8097 8202
14489 14639
1056 1016
13500 13581
2435 2391
199 173
8...

output:

4
1 1173 3292 6198 
5
1 191 194 8392 10856 
5
1 490 3349 8074 11363 
5
1 3440 3909 9964 10707 
6
1 1554 8697 8701 14683 15220 
6
1 221 2685 4160 6253 15145 
7
1 263 1030 1114 6700 8675 16006 
6
1 281 2455 5472 6251 7893 
6
1 36 1062 1123 1630 14329 
5
1 2555 7878 8919 9027 

result:

ok correct (10 test cases)

Test #6:

score: 0
Accepted
time: 101ms
memory: 50948kb

input:

1
200000 199999
136649 136648
44943 44944
7148 7149
50332 50333
149967 149966
28976 28975
78549 78550
178698 178697
96434 96433
7859 7858
88976 88977
23348 23347
161682 161681
125393 125392
67892 67893
73592 73593
179054 179055
110841 110842
163714 163715
7982 7981
56309 56310
196486 196485
19176 19...

output:

447
1 193 641 1089 1537 1985 2433 2881 3329 3777 4225 4673 5121 5569 6017 6465 6913 7361 7809 8257 8705 9153 9601 10049 10497 10945 11393 11841 12289 12737 13185 13633 14081 14529 14977 15425 15873 16321 16769 17217 17665 18113 18561 19009 19457 19905 20353 20801 21249 21697 22145 22593 23041 23489 ...

result:

ok correct (1 test case)

Test #7:

score: 0
Accepted
time: 86ms
memory: 45972kb

input:

1
200000 199999
58280 58281
132016 32016
45157 45158
35446 35445
158979 58979
185831 85831
74289 174289
195645 95645
31857 131857
168766 68766
95607 95606
39817 39818
58215 158215
74893 74894
18897 118897
63013 163013
58501 58502
94475 194475
77574 77573
152977 52977
3731 103731
20407 20408
186570 8...

output:

224
1 320 767 1214 1661 2108 2555 3002 3449 3896 4343 4790 5237 5684 6131 6578 7025 7472 7919 8366 8813 9260 9707 10154 10601 11048 11495 11942 12389 12836 13283 13730 14177 14624 15071 15518 15965 16412 16859 17306 17753 18200 18647 19094 19541 19988 20435 20882 21329 21776 22223 22670 23117 23564 ...

result:

ok correct (1 test case)

Test #8:

score: 0
Accepted
time: 89ms
memory: 41632kb

input:

1
200000 199999
84088 84001
74829 74679
40726 41179
113019 113238
112813 113025
77336 77177
60908 61208
4521 4639
144249 144094
102763 102692
112856 113070
2428 2356
114005 113754
168454 168270
114538 114311
36802 36341
170182 170306
31641 32012
92503 92395
143570 143702
6871 6715
51503 51997
140883...

output:

6
1 4128 81938 108151 118962 149099 

result:

ok correct (1 test case)

Test #9:

score: 0
Accepted
time: 16ms
memory: 10908kb

input:

1000
11 19
8 11
4 11
2 11
2 3
8 3
6 1
6 4
11 5
5 3
10 8
7 10
4 7
3 9
5 1
5 7
3 6
10 1
11 7
2 9
70 109
32 69
26 15
65 46
70 62
50 23
17 16
15 31
2 23
18 11
48 57
19 29
52 42
26 31
7 1
53 66
5 69
58 20
59 38
3 4
9 53
7 56
52 66
66 28
22 51
2 6
22 35
5 28
25 51
27 13
26 56
10 50
53 56
60 48
67 33
61 23...

output:

3
1 3 6 
6
1 7 41 48 50 59 
4
1 5 9 19 
7
1 2 4 13 42 47 71 
6
1 5 10 15 18 57 
4
1 2 12 14 
6
1 2 12 14 20 38 
5
1 8 30 34 47 
7
1 4 19 67 77 79 85 
7
1 11 20 28 44 50 56 
4
1 7 17 23 
5
1 19 41 63 67 
2
1 4 
5
1 4 8 16 17 
4
1 26 33 37 
3
1 3 7 
3
1 9 10 
2
1 3 
6
1 7 23 27 32 36 
7
1 7 13 17 19 3...

result:

ok correct (1000 test cases)

Test #10:

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

input:

100
76 104
30 11
26 40
4 59
35 21
13 44
3 73
25 39
33 35
63 9
9 19
42 47
22 32
44 35
74 68
53 12
50 41
53 52
69 40
31 49
21 14
23 21
11 48
53 67
48 74
15 24
73 47
6 62
17 33
67 48
7 22
68 46
41 39
20 1
9 71
15 67
65 56
38 68
30 9
54 26
8 47
62 56
14 61
59 20
46 64
75 46
50 49
26 25
10 70
36 27
14 29...

output:

6
1 3 9 20 26 74 
6
1 41 46 73 74 87 
5
1 8 34 37 44 
7
1 8 10 21 24 48 60 
6
1 9 35 44 46 65 
4
1 11 37 40 
4
1 7 30 35 
6
1 2 29 36 41 48 
7
1 15 16 21 46 48 71 
5
1 26 30 32 48 
5
1 14 20 33 39 
7
1 9 11 13 31 80 83 
8
1 38 44 48 50 51 63 76 
7
1 11 46 60 73 76 87 
7
1 6 19 30 49 63 93 
7
1 41 48...

result:

ok correct (100 test cases)

Test #11:

score: 0
Accepted
time: 226ms
memory: 41884kb

input:

1
100000 1000000
70376 68374
69858 95507
48028 59467
27775 34161
858 86059
31468 25048
21313 82671
10952 18093
89665 50624
52742 11128
33566 41507
25913 22268
72131 67543
31387 42274
37347 75248
88261 56182
98982 47735
90574 62875
51228 53905
25218 4567
78201 22017
59613 68982
37239 43727
67620 9064...

output:

290
1 784 1356 1520 2176 2358 2445 2935 3434 3525 3738 3941 4166 4799 4811 5045 5206 5256 5427 5533 6559 7907 8238 8382 8612 8797 9396 9519 9746 10010 10374 10680 10738 10807 11508 11744 12666 12828 13150 13398 13447 13792 14369 14372 14651 15453 15667 15745 15883 18305 18742 19148 19149 19383 19582...

result:

ok correct (1 test case)

Test #12:

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

input:

1
200000 200000
89381 101645
141954 180063
180085 158544
12185 82120
161570 175869
36911 151360
49966 148400
135100 143084
145185 33970
82150 111213
93727 145916
42620 157053
26848 66273
178649 76101
5033 162413
173225 34259
30781 78979
9908 187256
87177 127185
7086 26040
178611 119947
198142 154140...

output:

447
1 1623 2260 2286 2341 2711 2930 3339 4375 5157 6255 6392 6471 6534 6697 7558 8363 9011 9551 10147 10204 10634 10668 10852 11174 11267 11913 11938 12701 13117 13220 14011 14801 14908 16168 17269 18433 18457 18476 18578 18800 18992 19640 20581 21160 21637 22589 22765 23038 23045 23933 23937 24638 ...

result:

ok correct (1 test case)

Test #13:

score: 0
Accepted
time: 103ms
memory: 41336kb

input:

1
199809 199808
197381 136472
136472 160228
160228 128766
128766 197225
197225 160133
160133 105707
105707 66465
66465 199512
199512 185463
185463 176514
176514 175293
175293 178768
178768 158873
158873 199518
199518 161400
161400 172476
172476 188761
188761 197795
197795 152286
152286 177332
177332...

output:

446
1 9 85 562 782 1309 1635 2918 3329 4436 5076 5645 6121 6559 6710 6854 6911 7470 7572 8790 9542 10277 11147 11493 13465 13952 14272 14378 14716 15344 16191 16268 16934 17211 17891 17900 18195 18252 18707 18861 19008 19062 19109 19390 19598 19672 19709 19721 19744 20244 20456 20597 20935 21759 244...

result:

ok correct (1 test case)

Test #14:

score: 0
Accepted
time: 56ms
memory: 9816kb

input:

200
961 1663
2 1
3 1
3 20
4 1
4 7
5 1
5 41
5 60
6 1
7 1
7 49
8 1
9 1
10 1
11 1
12 1
12 32
13 1
13 59
14 1
14 3
15 1
15 12
15 52
16 1
16 12
16 63
17 1
17 10
18 1
18 36
19 1
19 26
19 29
20 1
20 60
20 63
21 1
22 1
23 1
23 3
23 27
23 39
24 1
25 1
26 1
26 58
26 60
27 1
27 22
27 36
28 1
29 1
30 1
31 1
31 ...

output:

19
1 7 37 125 202 219 355 376 432 436 489 554 611 679 708 718 809 849 862 
17
1 28 131 195 253 355 372 399 457 520 523 635 695 735 747 793 811 
22
1 73 77 94 166 185 213 309 314 341 420 455 483 566 572 605 675 683 751 830 868 889 
21
1 18 19 113 135 213 251 303 306 358 401 480 530 599 629 688 690 77...

result:

ok correct (200 test cases)

Test #15:

score: 0
Accepted
time: 43ms
memory: 36096kb

input:

1
160000 159999
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
5...

output:

3
1 3 802 

result:

ok correct (1 test case)

Test #16:

score: 0
Accepted
time: 42ms
memory: 15200kb

input:

1
1000 499500
605 964
559 738
492 518
943 284
96 23
214 486
487 262
347 436
394 422
270 113
984 149
134 203
881 328
316 643
610 922
802 67
903 194
600 584
629 62
692 370
420 442
600 563
438 452
556 785
112 809
555 241
937 635
178 746
67 900
777 247
490 842
971 12
315 60
703 467
201 13
872 503
24 201...

output:

32
1 10 46 60 71 105 130 134 170 191 221 289 316 317 408 418 424 430 509 613 640 712 722 750 763 783 804 845 848 853 932 938 

result:

ok correct (1 test case)

Test #17:

score: 0
Accepted
time: 37ms
memory: 11376kb

input:

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

output:

3
1 6 45 
4
1 30 33 44 
3
1 2 19 
3
1 10 18 
4
1 2 13 33 
4
1 20 22 23 
2
1 22 
3
1 7 17 
3
1 19 47 
3
1 42 49 
3
1 36 39 
4
1 18 26 38 
3
1 27 46 
4
1 28 44 48 
3
1 39 45 
3
1 26 46 
3
1 30 44 
3
1 42 49 
3
1 6 38 
4
1 8 29 45 
3
1 40 41 
4
1 8 20 34 
3
1 28 40 
3
1 13 28 
3
1 13 45 
4
1 7 26 38 
3...

result:

ok correct (4081 test cases)