QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#321474#6634. Central SubsetHuangHanShengAC ✓620ms52860kbC++14745b2024-02-04 20:12:392024-02-04 20:12:39

詳細信息

Test #1:

score: 100
Accepted
time: 7ms
memory: 30784kb

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:

1
2 
1
1

result:

ok correct (2 test cases)

Test #2:

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

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:

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

result:

ok correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 60ms
memory: 31216kb

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:

22
1955 1864 1773 1682 1591 1500 1409 1318 1227 1136 1045 954 863 772 681 590 499 408 317 226 135 44 
1
1 
12
956 867 778 689 600 511 422 333 244 155 66 1 
4
1047 1170 107 32 
1
1 
22
1955 1864 1773 1682 1591 1500 1409 1318 1227 1136 1045 954 863 772 681 590 499 408 317 226 135 44 
1
1 
12
956 867 7...

result:

ok correct (100 test cases)

Test #4:

score: 0
Accepted
time: 63ms
memory: 32444kb

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:

61
14791 14544 14297 14050 13803 13556 13309 13062 12815 12568 12321 12074 11827 11580 11333 11086 10839 10592 10345 10098 9851 9604 9357 9110 8863 8616 8369 8122 7875 7628 7381 7134 6887 6640 6393 6146 5899 5652 5405 5158 4911 4664 4417 4170 3923 3676 3429 3182 2935 2688 2441 2194 1947 1700 1453 12...

result:

ok correct (10 test cases)

Test #5:

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

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:

2
6126 1143 
4
10809 8283 176 142 
3
11257 8040 471 
3
10584 9863 2437 
5
15169 6490 14623 5958 1 
4
4075 15046 6159 1 
4
972 6581 15985 256 
4
6192 7843 5415 266 
4
27 14312 1588 1025 
4
7775 8799 8901 387

result:

ok correct (10 test cases)

Test #6:

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

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:

223
199552 198655 197758 196861 195964 195067 194170 193273 192376 191479 190582 189685 188788 187891 186994 186097 185200 184303 183406 182509 181612 180715 179818 178921 178024 177127 176230 175333 174436 173539 172642 171745 170848 169951 169054 168157 167260 166363 165466 164569 163672 162775 16...

result:

ok correct (1 test case)

Test #7:

score: 0
Accepted
time: 144ms
memory: 45064kb

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:

112
99553 98658 97763 96868 95973 95078 94183 93288 92393 91498 90603 89708 88813 87918 87023 86128 85233 84338 83443 82548 81653 80758 79863 78968 78073 77178 76283 75388 74493 73598 72703 71808 70913 70018 69123 68228 67333 66438 65543 64648 63753 62858 61963 61068 60173 59278 58383 57488 56593 55...

result:

ok correct (1 test case)

Test #8:

score: 0
Accepted
time: 142ms
memory: 35892kb

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:

3
118805 149019 4044

result:

ok correct (1 test case)

Test #9:

score: 0
Accepted
time: 23ms
memory: 30632kb

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:

1
8 
3
4 27 1 
2
7 1 
3
72 14 83 
3
33 56 1 
2
4 1 
3
36 35 1 
3
29 21 28 
3
69 3 56 
4
33 72 65 1 
2
18 24 
3
13 29 1 
1
2 
2
44 2 
2
21 35 
2
12 1 
2
8 1 
1
1 
3
21 54 1 
3
43 63 44 
3
22 19 1 
2
3 25 
2
35 1 
3
26 4 38 
3
69 41 1 
3
7 50 1 
2
37 11 
3
58 73 64 
2
28 42 
3
52 30 33 
3
17 31 1 
3
5...

result:

ok correct (1000 test cases)

Test #10:

score: 0
Accepted
time: 8ms
memory: 30044kb

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:

3
73 67 52 
4
20 85 39 1 
3
24 27 1 
4
9 43 16 1 
3
57 54 49 
2
32 54 
2
28 50 
3
35 50 1 
3
17 61 19 
3
42 10 1 
3
50 78 1 
3
42 34 73 
4
88 57 73 1 
4
45 39 64 1 
4
86 7 44 1 
3
35 76 70 
3
45 42 1 
3
46 22 1 
4
81 47 64 1 
3
69 56 1 
3
67 52 48 
3
42 12 1 
3
38 32 1 
3
57 18 44 
3
21 60 13 
3
51 ...

result:

ok correct (100 test cases)

Test #11:

score: 0
Accepted
time: 620ms
memory: 51416kb

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:

145
34049 37070 88780 89704 5518 92629 79441 29604 8504 575 70034 16263 42235 20487 68992 15750 84175 40680 44426 27498 74613 75856 23713 40831 5877 94083 16236 86066 20510 93313 90880 22467 74473 97743 72727 12539 43458 91250 37275 88564 67088 30235 94774 77926 92799 78683 35401 82957 61559 91848 9...

result:

ok correct (1 test case)

Test #12:

score: 0
Accepted
time: 188ms
memory: 51848kb

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:

223
102716 152382 158042 161494 70343 195393 156811 20148 29165 59075 107061 43966 82389 133126 85816 78036 170946 170466 156605 101591 91381 82549 91015 198483 108308 17363 58359 186152 36235 110503 148902 21904 128149 25498 141840 17078 168496 166899 172034 88382 199808 174195 15668 182613 100587 ...

result:

ok correct (1 test case)

Test #13:

score: 0
Accepted
time: 110ms
memory: 36064kb

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
136472 189537 129710 194132 176986 134556 137621 191029 120292 52474 124343 130888 115691 193842 160824 190183 191704 160083 132699 152049 123009 100072 195640 191131 176835 175061 181807 143043 193090 179516 191153 193821 169223 186567 198350 119787 194460 178886 193783 192687 181673 178067 199...

result:

ok correct (1 test case)

Test #14:

score: 0
Accepted
time: 82ms
memory: 29456kb

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:

10
865 786 654 630 538 452 273 134 96 1 
9
769 693 578 597 430 347 274 102 1 
11
850 750 670 620 515 411 355 276 162 97 1 
11
888 776 714 625 493 441 345 244 140 9 1 
9
789 695 619 544 337 284 170 67 1 
10
861 784 716 588 501 416 289 239 134 30 
10
930 782 674 578 471 379 279 203 70 1 
10
876 795 65...

result:

ok correct (200 test cases)

Test #15:

score: 0
Accepted
time: 67ms
memory: 34408kb

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

result:

ok correct (1 test case)

Test #16:

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

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:

16
276 349 491 683 250 978 698 964 185 864 11 979 858 905 480 1

result:

ok correct (1 test case)

Test #17:

score: 0
Accepted
time: 36ms
memory: 29520kb

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:

2
7 39 
2
29 37 
2
44 1 
2
36 43 
2
37 16 
2
46 43 
2
28 1 
2
34 1 
2
39 21 
2
11 1 
2
43 1 
2
7 19 
2
8 28 
2
6 14 
2
30 1 
2
5 1 
2
43 37 
2
4 1 
2
8 1 
2
9 30 
2
8 23 
2
35 21 
2
6 19 
2
19 4 
2
17 35 
2
2 3 
2
26 1 
2
39 47 
2
33 1 
2
25 2 
2
6 7 
2
41 44 
2
42 1 
2
14 28 
2
41 36 
2
46 3 
2
14 ...

result:

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

伺服器時間: 2024-11-30 20:45:17 | 開源專案