QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211972#6634. Central Subsetucup-team241#AC ✓166ms31888kbC++141.5kb2023-10-13 02:51:282023-10-13 02:51:28

詳細信息

Test #1:

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

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 6 

result:

ok correct (2 test cases)

Test #2:

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

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

result:

ok correct (10000 test cases)

Test #3:

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

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 45 90 135 180 225 270 315 360 405 450 495 540 585 630 675 720 765 810 855 900 945 990 1035 1080 1125 1170 1215 1260 1305 1350 1395 1440 1485 1530 1575 1620 1665 1710 1755 1800 1845 1890 1935 1980 
1
1 
45
1 45 90 135 180 225 270 315 360 405 450 495 540 585 630 675 720 765 810 855 900 945 990 10...

result:

ok correct (100 test cases)

Test #4:

score: 0
Accepted
time: 26ms
memory: 6712kb

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 123 246 369 492 615 738 861 984 1107 1230 1353 1476 1599 1722 1845 1968 2091 2214 2337 2460 2583 2706 2829 2952 3075 3198 3321 3444 3567 3690 3813 3936 4059 4182 4305 4428 4551 4674 4797 4920 5043 5166 5289 5412 5535 5658 5781 5904 6027 6150 6273 6396 6519 6642 6765 6888 7011 7134 7257 7380 75...

result:

ok correct (10 test cases)

Test #5:

score: 0
Accepted
time: 38ms
memory: 5148kb

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:

67
1 653 654 655 656 657 658 659 660 661 662 663 664 665 5754 5755 5756 5757 5758 5759 5760 5761 5762 5763 5764 5765 5766 5767 5768 5769 5770 5771 5772 5773 5774 5775 5776 5777 5778 5779 5780 5781 5782 5783 5784 5785 5786 5787 5788 5789 5790 5791 5792 5793 5794 5795 5796 5797 5798 5799 5800 5801 580...

result:

ok correct (10 test cases)

Test #6:

score: 0
Accepted
time: 50ms
memory: 31660kb

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 448 896 1344 1792 2240 2688 3136 3584 4032 4480 4928 5376 5824 6272 6720 7168 7616 8064 8512 8960 9408 9856 10304 10752 11200 11648 12096 12544 12992 13440 13888 14336 14784 15232 15680 16128 16576 17024 17472 17920 18368 18816 19264 19712 20160 20608 21056 21504 21952 22400 22848 23296 23744 ...

result:

ok correct (1 test case)

Test #7:

score: 0
Accepted
time: 45ms
memory: 23592kb

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:

447
1 448 896 1344 1792 2240 2688 3136 3584 4032 4480 4928 5376 5824 6272 6720 7168 7616 8064 8512 8960 9408 9856 10304 10752 11200 11648 12096 12544 12992 13440 13888 14336 14784 15232 15680 16128 16576 17024 17472 17920 18368 18816 19264 19712 20160 20608 21056 21504 21952 22400 22848 23296 23744 ...

result:

ok correct (1 test case)

Test #8:

score: 0
Accepted
time: 49ms
memory: 16196kb

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:

165
1 80489 80490 80491 80492 80493 80494 80495 80496 80497 80498 80499 80500 80501 80502 80503 80504 80505 80506 80507 80508 80509 80510 80511 80512 80513 80514 80515 80516 80517 80518 80519 80520 80521 80522 80523 80524 80525 80526 80527 80528 80529 80530 80531 80532 80533 80534 80535 80536 80537 ...

result:

ok correct (1 test case)

Test #9:

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

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 8 10 
6
1 7 34 48 50 59 
4
1 4 9 18 
8
1 2 4 20 35 47 56 76 
7
1 6 11 12 19 35 42 
4
1 7 12 14 
6
1 15 21 31 36 41 
6
1 8 13 30 42 47 
9
1 2 4 19 53 63 76 77 85 
8
1 10 27 33 51 53 58 64 
5
1 8 10 13 23 
6
1 2 4 34 88 93 
2
1 4 
6
1 14 20 22 30 33 
4
1 6 26 37 
3
1 5 17 
3
1 5 10 
2
1 3 
7
1 21 ...

result:

ok correct (1000 test cases)

Test #10:

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

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:

7
1 11 51 54 71 74 76 
7
1 22 38 43 47 69 71 
6
1 4 9 20 30 41 
7
1 8 10 24 33 48 54 
7
1 15 17 29 52 66 74 
5
1 11 13 43 47 
4
1 35 44 51 
6
1 8 17 24 39 49 
7
1 15 16 31 43 48 71 
5
1 26 30 32 48 
7
1 12 23 46 50 60 76 
9
1 2 8 44 48 69 77 87 88 
8
1 7 22 40 45 75 78 83 
9
1 11 25 28 30 56 65 73 7...

result:

ok correct (100 test cases)

Test #11:

score: 0
Accepted
time: 166ms
memory: 28624kb

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:

300
1 91 620 932 1229 1803 2098 2455 3161 3218 3586 3813 3838 4100 5467 5731 5905 5972 6022 6447 6783 7015 7020 7060 7076 7095 7287 7441 7697 7760 7794 7902 8588 8683 9029 9305 9550 9553 9875 9995 10061 10217 10438 10441 10630 10816 11067 11878 11916 12322 12595 12789 13160 13524 13867 14005 14363 1...

result:

ok correct (1 test case)

Test #12:

score: 0
Accepted
time: 61ms
memory: 31888kb

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 665 713 972 1117 1530 2019 2395 3059 3658 4078 4730 5015 5231 5402 5735 5868 6322 6447 6479 7458 8371 8972 9148 9419 9829 9992 10372 10548 10783 11647 12212 12287 12566 12863 12979 13293 14115 14818 16014 16263 16917 17321 17381 17555 17728 17742 18409 18525 18810 19853 19978 20107 20263 20554...

result:

ok correct (1 test case)

Test #13:

score: 0
Accepted
time: 44ms
memory: 15976kb

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 450 1854 2356 3050 3279 3306 3811 4417 4520 4821 4942 5406 5958 6491 6932 8453 9606 9702 10018 10130 10585 10809 10914 11864 11952 12531 13855 15046 15539 15629 15954 16304 16944 17313 17634 17927 18398 18982 19537 19915 20174 20492 21140 21149 21303 22120 22814 23689 23769 23808 23816 23836 2...

result:

ok correct (1 test case)

Test #14:

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

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:

25
1 5 102 123 130 155 192 219 241 355 376 432 436 450 603 628 681 699 702 707 725 736 842 904 931 
24
1 19 98 151 161 171 190 278 294 330 393 405 494 501 528 596 700 727 772 800 809 841 921 930 
25
1 13 30 89 136 210 225 243 275 335 365 464 522 556 557 568 580 623 644 663 783 804 835 873 889 
26
1 ...

result:

ok correct (200 test cases)

Test #15:

score: 0
Accepted
time: 27ms
memory: 13796kb

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 400 1200 

result:

ok correct (1 test case)

Test #16:

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

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 14 53 68 78 89 151 166 185 254 259 291 322 399 420 448 588 605 634 652 653 656 674 719 725 767 801 832 833 836 917 923 

result:

ok correct (1 test case)

Test #17:

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

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 26 48 
4
1 24 42 48 
4
1 2 22 47 
3
1 16 27 
4
1 4 23 26 
4
1 22 37 40 
2
1 6 
4
1 17 42 49 
3
1 5 24 
3
1 2 38 
3
1 36 41 
4
1 14 35 38 
3
1 40 45 
4
1 21 39 44 
4
1 16 38 45 
4
1 10 26 47 
3
1 3 20 
3
1 39 41 
3
1 4 44 
4
1 2 13 32 
3
1 36 45 
4
1 18 32 46 
3
1 33 42 
3
1 26 43 
3
1 9 40 
4
1 ...

result:

ok correct (4081 test cases)