QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#234745#6634. Central Subsetucup-team1295#AC ✓413ms25424kbC++202.8kb2023-11-01 21:32:022023-11-01 21:32:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 12ms
memory: 9868kb

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
2 8 14 
1
2 
1
2 
1
1 
1
1 
2
2 7 
1
1 
2
2 7 
2
6 16 
1
2 
3
2 19 12 
1
3 
1
2 
1
10 
1
2 
3
2 8 14 
1
2 
1
1 
1
4 
1
2 
1
2 
2
2 8 
2
2 7 
2
3 18 
1
2 
3
2 8 14 
1
2 
2
2 8 
1
2 
1
2 
3
2 20 13 
1
2 
2
2 7 
2
6 16 
1
2 
2
2 6 
1
3 
2
2 7 
3
5 20 21 
1
2 
2
2 8 
1
2 
2
2 7 
1
2 
1
2 
2
2 8 
2
2 1...

result:

ok correct (10000 test cases)

Test #3:

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

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:

33
1328 51 1456 160 1400 101 1103 933 1028 826 1767 883 1843 619 1232 299 1976 358 1604 452 1927 542 763 690 1531 223 1157 980 1716 1652 1279 4 405 
1
604 
17
673 108 522 20 901 416 812 300 609 201 763 367 986 251 471 155 1718 
7
129 1310 1186 1994 858 1041 1951 
1
2 
33
1328 51 1456 160 1400 101 11...

result:

ok correct (100 test cases)

Test #4:

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

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:

92
9948 389 9339 519 10229 238 10595 6189 9689 832 11146 1233 8301 1509 8026 2342 11626 1757 7467 1938 12008 2773 11002 6384 7822 3974 8953 6605 13022 3136 8584 1088 7605 2206 2484 5749 14656 4158 12201 646 13981 6931 9113 4842 10753 5060 13231 4493 13697 3530 12843 3296 8449 3762 2611 110 12688 551...

result:

ok correct (10 test cases)

Test #5:

score: 0
Accepted
time: 31ms
memory: 10240kb

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:

6
4636 10406 10327 145 19772 19990 
6
9337 14490 12863 5717 5458 3397 
9
16476 8171 5668 1667 15039 14955 15669 6764 19355 
7
1596 12051 12661 9913 19369 19588 11841 
8
15063 6665 2687 15233 8851 18803 8366 19838 
6
221 17273 12188 11530 14955 17567 
8
4898 9943 19180 6100 15005 12195 15600 16032 
9...

result:

ok correct (10 test cases)

Test #6:

score: 0
Accepted
time: 413ms
memory: 13908kb

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:

334
133338 1287 131547 2197 136267 3511 135235 7610 126717 21279 132030 4861 129213 5389 143561 6300 144545 8898 125200 15737 131062 9 128104 23601 129936 17579 146209 12842 149963 15145 135730 11983 139391 11226 137944 16801 130527 26178 134223 29809 148827 22842 144072 30623 108851 34652 147405 85...

result:

ok correct (1 test case)

Test #7:

score: 0
Accepted
time: 221ms
memory: 18084kb

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:

168
66663 693 68219 1387 67470 199 65775 11532 70517 5736 72411 2681 63670 12927 71138 8659 64336 2146 74314 7259 69107 10574 53175 9263 73149 12152 51064 13784 65174 14329 91891 7731 62698 22198 58660 15118 58094 6721 71922 16022 51949 3623 60869 5117 54100 16916 75516 20098 59345 23293 55438 20996...

result:

ok correct (1 test case)

Test #8:

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

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:

9
64946 196957 126764 132017 61652 198581 122740 178545 78777

result:

ok correct (1 test case)

Test #9:

score: 0
Accepted
time: 3ms
memory: 9832kb

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
3 
1
31 
1
24 
1
50 
1
30 
1
2 
1
44 
1
18 
1
66 
1
11 
1
18 
4
44 77 31 23 
1
1 
1
2 
1
37 
1
3 
1
12 
1
3 
1
62 
1
40 
1
22 
1
11 
1
18 
1
98 
1
1 
1
21 
1
28 
2
61 78 
1
28 
1
44 
1
3 
1
22 
2
42 43 
1
24 
1
2 
1
14 
2
16 21 
1
39 
1
28 
2
23 16 
2
13 24 
1
53 
1
31 
3
64 47 54 
1
70 
1
5 
3
21...

result:

ok correct (1000 test cases)

Test #10:

score: 0
Accepted
time: 0ms
memory: 9864kb

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:

1
57 
1
2 
1
38 
1
40 
1
23 
1
37 
3
2 30 8 
1
49 
1
20 
1
47 
1
21 
1
93 
1
87 
1
40 
1
85 
1
81 
1
28 
1
4 
1
33 
1
35 
1
47 
1
38 
1
3 
1
35 
1
29 
1
14 
2
11 55 
1
71 
1
20 
1
5 
3
5 10 48 
1
58 
3
14 23 51 
1
33 
3
65 59 17 
1
54 
1
61 
1
16 
1
25 
1
28 
1
27 
1
65 
1
1 
1
74 
1
83 
1
90 
1
49 ...

result:

ok correct (100 test cases)

Test #11:

score: 0
Accepted
time: 132ms
memory: 25424kb

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:

1
72385

result:

ok correct (1 test case)

Test #12:

score: 0
Accepted
time: 397ms
memory: 16468kb

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:

328
133339 6 133302 76 133336 45 133323 12 133322 21 133325 97 133343 42 133298 29 133330 66 133329 149 133385 92 133222 60 133278 141 133258 136 133307 189 133358 41 133228 145 133246 192 133410 9 133287 10 133106 62 133299 114 133416 210 133341 25 133311 105 133286 35 133473 13 133443 348 133300 5...

result:

ok correct (1 test case)

Test #13:

score: 0
Accepted
time: 22ms
memory: 15468kb

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:

447
197381 175473 150063 25969 186742 92604 136835 119119 149597 69112 187447 44473 19061 26023 174293 74130 56218 88097 86998 180102 99669 31931 91763 180186 168082 118923 81094 57132 168033 44005 168416 188159 101960 663 19096 98765 10928 155696 83196 100475 118233 55350 10598 94171 56721 192945 1...

result:

ok correct (1 test case)

Test #14:

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

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:

1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
...

result:

ok correct (200 test cases)

Test #15:

score: 0
Accepted
time: 12ms
memory: 12996kb

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 801

result:

ok correct (1 test case)

Test #16:

score: 0
Accepted
time: 57ms
memory: 18064kb

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:

1
673

result:

ok correct (1 test case)

Test #17:

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

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
39 14 
2
37 12 
2
9 26 
2
43 33 
2
16 19 
2
43 48 
2
30 29 
2
34 18 
2
21 12 
2
27 33 
2
43 1 
2
19 11 
2
28 34 
2
14 15 
2
44 26 
2
5 8 
2
37 29 
2
4 8 
2
8 21 
2
30 24 
2
23 49 
2
21 4 
2
19 14 
2
4 27 
2
35 42 
2
3 47 
2
18 38 
2
47 25 
2
33 30 
2
2 16 
2
7 43 
2
44 2 
2
42 2 
2
28 36 
2
36 8 
...

result:

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

Server Time: 2024-12-02 21:25:07 | OpenSource Project