QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#119201#6634. Central SubsetRobertYL#AC ✓1371ms42992kbC++141.5kb2023-07-05 04:10:472023-07-05 04:10:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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 2 
1
1

result:

ok correct (2 test cases)

Test #2:

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

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:

3
1 6 11 
1
1 
2
1 2 
1
1 
1
1 
3
1 2 6 
1
1 
2
1 4 
3
1 3 10 
1
1 
4
1 3 9 15 
2
1 3 
2
1 2 
2
1 5 
1
1 
3
1 6 11 
1
1 
1
1 
2
1 2 
1
1 
2
1 2 
2
1 3 
2
1 4 
2
1 5 
1
1 
3
1 6 11 
1
1 
2
1 5 
1
1 
1
1 
4
1 4 10 16 
2
1 2 
2
1 4 
3
1 4 7 
1
1 
2
1 3 
2
1 2 
2
1 3 
3
1 6 7 
1
1 
3
1 3 8 
1
1 
2
1 3 
...

result:

ok correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 98ms
memory: 3860kb

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:

44
1 23 69 115 161 207 253 299 345 391 437 483 529 575 621 667 713 759 805 851 897 943 989 1035 1081 1127 1173 1219 1265 1311 1357 1403 1449 1495 1541 1587 1633 1679 1725 1771 1817 1863 1909 1955 
1
1 
23
1 11 56 101 146 191 236 281 326 371 416 461 506 551 596 641 686 731 776 821 866 911 956 
6
1 32...

result:

ok correct (100 test cases)

Test #4:

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

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:

121
1 35 159 283 407 531 655 779 903 1027 1151 1275 1399 1523 1647 1771 1895 2019 2143 2267 2391 2515 2639 2763 2887 3011 3135 3259 3383 3507 3631 3755 3879 4003 4127 4251 4375 4499 4623 4747 4871 4995 5119 5243 5367 5491 5615 5739 5863 5987 6111 6235 6359 6483 6607 6731 6855 6979 7103 7227 7351 747...

result:

ok correct (10 test cases)

Test #5:

score: 0
Accepted
time: 127ms
memory: 5888kb

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 1143 3269 6126 
5
1 176 178 8283 10809 
5
1 471 3276 8040 11257 
5
1 3415 3873 9863 10584 
6
1 1487 8665 8672 14623 15169 
6
1 207 2577 4075 6159 15046 
7
1 256 972 1059 6581 8593 15985 
6
1 266 2418 5415 6192 7843 
6
1 27 1025 1088 1588 14312 
5
1 2515 7775 8799 8901

result:

ok correct (10 test cases)

Test #6:

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

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:

446
1 196 645 1094 1543 1992 2441 2890 3339 3788 4237 4686 5135 5584 6033 6482 6931 7380 7829 8278 8727 9176 9625 10074 10523 10972 11421 11870 12319 12768 13217 13666 14115 14564 15013 15462 15911 16360 16809 17258 17707 18156 18605 19054 19503 19952 20401 20850 21299 21748 22197 22646 23095 23544 ...

result:

ok correct (1 test case)

Test #7:

score: 0
Accepted
time: 338ms
memory: 32880kb

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 97 545 993 1441 1889 2337 2785 3233 3681 4129 4577 5025 5473 5921 6369 6817 7265 7713 8161 8609 9057 9505 9953 10401 10849 11297 11745 12193 12641 13089 13537 13985 14433 14881 15329 15777 16225 16673 17121 17569 18017 18465 18913 19361 19809 20257 20705 21153 21601 22049 22497 22945 23393 238...

result:

ok correct (1 test case)

Test #8:

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

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 4044 81894 107919 118805 149019

result:

ok correct (1 test case)

Test #9:

score: 0
Accepted
time: 24ms
memory: 3472kb

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:

2
1 8 
5
1 40 13 23 4 
3
1 11 7 
6
1 83 55 23 12 72 
5
1 14 31 47 33 
3
1 11 4 
5
1 14 23 40 36 
5
1 17 39 50 29 
6
1 56 21 3 14 69 
6
1 19 42 72 73 33 
3
1 2 18 
4
1 91 56 13 
2
1 2 
4
1 2 45 44 
4
1 35 4 21 
2
1 12 
3
1 12 8 
1
1 
5
1 4 54 19 21 
6
1 44 10 64 57 43 
4
1 19 18 22 
4
1 28 35 3 
3
1 ...

result:

ok correct (1000 test cases)

Test #10:

score: 0
Accepted
time: 6ms
memory: 3504kb

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:

5
1 52 44 48 73 
6
1 79 39 11 81 20 
5
1 39 25 30 24 
6
1 13 16 22 8 9 
6
1 49 23 54 61 57 
3
1 54 32 
4
1 50 16 28 
5
1 13 9 43 35 
6
1 40 20 39 27 17 
4
1 52 10 42 
4
1 23 8 50 
6
1 51 27 28 48 42 
7
1 60 48 25 75 79 88 
6
1 82 94 79 78 45 
6
1 83 43 32 53 86 
6
1 70 54 76 59 35 
5
1 39 42 14 45 
...

result:

ok correct (100 test cases)

Test #11:

score: 0
Accepted
time: 899ms
memory: 32488kb

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:

289
1 52798 8587 89488 48418 34163 53191 41747 37444 27485 37075 22538 33180 76971 26717 71736 60976 38801 98497 94290 54189 551 11110 68369 76341 27681 97493 32633 65859 43374 14257 66106 74422 90086 42497 67374 87932 71849 16717 26631 7086 55147 81608 39134 2520 5921 70833 62907 47300 38207 89866 ...

result:

ok correct (1 test case)

Test #12:

score: 0
Accepted
time: 1371ms
memory: 42992kb

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:

446
1 152208 15117 113520 133012 126210 58456 65045 2913 61228 71678 55942 193641 85086 115619 45091 104194 7114 143878 107966 97792 8889 57237 130480 114451 54616 110715 28314 123613 78753 3853 29843 25282 60816 171978 27736 151163 145566 57100 162121 114063 115599 127306 152152 177683 105069 10288...

result:

ok correct (1 test case)

Test #13:

score: 0
Accepted
time: 156ms
memory: 29176kb

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 43457 39003 49572 5015 86966 191029 28880 26287 80027 92688 29610 20576 21016 9107 39695 21224 2964 6436 72910 52279 1389 57281 57637 15852 127939 22680 8775 47132 52540 97093 165550 70770 50691 1721 18999 40886 26753 56631 7028 16599 10983 178019 88712 77095 33764 12883 13980 6076 15404 42374...

result:

ok correct (1 test case)

Test #14:

score: 0
Accepted
time: 124ms
memory: 3620kb

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 28 23 168 131 242 301 265 334 383 511 505 546 625 755 781 756 827 865 
17
1 48 102 172 283 321 341 411 430 505 597 660 582 605 693 812 769 
21
1 64 60 82 196 201 279 282 402 409 430 488 494 587 621 658 712 736 750 858 850 
21
1 51 56 34 132 248 226 267 322 431 394 474 561 539 613 632 684 749 77...

result:

ok correct (200 test cases)

Test #15:

score: 0
Accepted
time: 104ms
memory: 24476kb

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:

2
1 2

result:

ok correct (1 test case)

Test #16:

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

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:

31
1 962 380 854 866 423 936 100 477 481 476 272 995 335 881 437 376 625 851 350 942 925 653 702 108 507 268 126 606 237 276

result:

ok correct (1 test case)

Test #17:

score: 0
Accepted
time: 76ms
memory: 3404kb

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 39 7 
3
1 37 29 
2
1 44 
3
1 43 36 
3
1 16 37 
3
1 43 46 
2
1 28 
2
1 34 
3
1 21 39 
3
1 13 11 
2
1 43 
3
1 19 7 
3
1 28 8 
3
1 14 6 
3
1 48 30 
2
1 5 
3
1 37 43 
2
1 4 
2
1 8 
3
1 30 9 
3
1 23 8 
3
1 21 35 
3
1 19 6 
3
1 4 19 
3
1 35 17 
3
1 3 2 
2
1 26 
3
1 47 39 
2
1 33 
3
1 2 25 
3
1 7 6 
3
...

result:

ok correct (4081 test cases)
English 繁體中文 简体中文

Server Time: 2024-12-01 00:23:33 | OpenSource Project