QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#197293#6634. Central Subsetucup-team2039#AC ✓220ms34328kbC++201.4kb2023-10-02 14:11:212023-10-02 14:11:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5ms
memory: 18640kb

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

result:

ok correct (2 test cases)

Test #2:

score: 0
Accepted
time: 17ms
memory: 18708kb

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

result:

ok correct (10000 test cases)

Test #3:

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

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 47 93 139 185 231 277 323 369 415 461 507 553 599 645 691 737 783 829 875 921 967 1013 1059 1105 1151 1197 1243 1289 1335 1381 1427 1473 1519 1565 1611 1657 1703 1749 1795 1841 1887 1933 1979 
1
1 
43
1 47 1046 1092 93 1138 139 185 1184 231 1230 1276 277 1322 323 369 1368 1414 415 1460 461 1506...

result:

ok correct (100 test cases)

Test #4:

score: 0
Accepted
time: 21ms
memory: 19440kb

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 125 249 373 497 621 745 869 993 1117 1241 1365 1489 1613 1737 1861 1985 2109 2233 2357 2481 2605 2729 2853 2977 3101 3225 3349 3473 3597 3721 3845 3969 4093 4217 4341 4465 4589 4713 4837 4961 5085 5209 5333 5457 5581 5705 5829 5953 6077 6201 6325 6449 6573 6697 6821 6945 7069 7193 7317 7441 75...

result:

ok correct (10 test cases)

Test #5:

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

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:

142
1 4027 4026 4025 4028 4036 4038 4037 4033 4034 4035 4030 4031 4029 4032 4040 4041 4044 4045 4047 4046 4042 4043 4039 4019 4018 4021 4022 4020 4023 4024 4016 4017 4014 4015 4013 4011 4012 4009 4010 4008 4007 4006 18525 18530 18529 18528 18527 18526 18531 18532 18533 18535 18534 18536 18542 18547 ...

result:

ok correct (10 test cases)

Test #6:

score: 0
Accepted
time: 47ms
memory: 25692kb

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 450 899 1348 1797 2246 2695 3144 3593 4042 4491 4940 5389 5838 6287 6736 7185 7634 8083 8532 8981 9430 9879 10328 10777 11226 11675 12124 12573 13022 13471 13920 14369 14818 15267 15716 16165 16614 17063 17512 17961 18410 18859 19308 19757 20206 20655 21104 21553 22002 22451 22900 23349 23798 ...

result:

ok correct (1 test case)

Test #7:

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

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:

445
1 450 100449 100898 899 1348 101347 101796 1797 102245 2246 2695 102694 3144 103143 103592 3593 104041 4042 4491 104490 104939 4940 105388 5389 5838 105837 6287 106286 6736 106735 107184 7185 7634 107633 8083 108082 8532 108531 108980 8981 9430 109429 109878 9879 10328 110327 10777 110776 11226 ...

result:

ok correct (1 test case)

Test #8:

score: 0
Accepted
time: 48ms
memory: 25912kb

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:

396
1 86647 86648 86650 86651 86649 86676 86677 86678 86679 86680 86682 86681 86666 86667 86665 86664 86674 86672 86675 86671 86673 86668 86670 86669 86663 86654 86653 86659 86661 86660 86662 86658 86655 86656 86657 86652 86643 86644 86646 86645 86735 86736 86737 86742 86739 86741 86740 86757 86756 ...

result:

ok correct (1 test case)

Test #9:

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

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
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
9
1 15 29 63 36 17 2 88 71 
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 
5
1 32 37 26 40 
1
1 
5
1 6 53 28 45 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
3
1 34 9 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
3
1 42 89 
1
1 
1
1 
6
1 56 63 20 ...

result:

ok correct (1000 test cases)

Test #10:

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

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:

2
1 31 
1
1 
1
1 
1
1 
1
1 
1
1 
6
24 14 16 13 55 32 
1
1 
1
1 
2
1 16 
2
1 18 
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 
6
1 26 28 45 30 14 
1
1 
1
1 
1
1 
6
1 33 14 46 11 24 
1
1 
3
1 41 8 
1
1 
7
1 38 34 70 7 9 35 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 ...

result:

ok correct (100 test cases)

Test #11:

score: 0
Accepted
time: 220ms
memory: 34328kb

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
1

result:

ok correct (1 test case)

Test #12:

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

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:

445
1 156953 102716 16748 104996 154826 130473 75030 153358 66656 52328 20120 48100 198990 159183 81015 180244 39511 61342 198884 93128 65426 198812 195553 181188 184405 23272 167568 69310 95463 2082 96696 185281 184342 40157 78812 83814 133849 72732 90897 26886 89597 174843 87754 171822 188247 8417...

result:

ok correct (1 test case)

Test #13:

score: 0
Accepted
time: 47ms
memory: 25672kb

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 146560 198305 196299 168154 197333 136138 153914 169754 177735 177515 156927 189995 144232 126727 153897 154822 175307 193058 144368 165549 189776 188406 196448 177178 198452 187903 143807 194972 173727 135604 142623 156035 124442 189411 131932 95614 169795 166943 77967 185169 181115 110457 19...

result:

ok correct (1 test case)

Test #14:

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

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: 32ms
memory: 24760kb

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: 42ms
memory: 22964kb

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
1

result:

ok correct (1 test case)

Test #17:

score: 0
Accepted
time: 18ms
memory: 18688kb

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
39 32 14 
3
1 4 25 
2
1 22 
3
43 49 33 
3
1 30 6 
3
4 40 37 
2
1 49 
2
1 42 
3
1 17 36 
2
13 5 
2
1 43 
3
5 14 35 
3
1 22 44 
3
7 21 39 
3
48 28 38 
2
1 47 
3
37 31 29 
2
14 10 
2
34 24 
3
1 21 3 
3
1 43 12 
3
1 26 42 
3
19 20 14 
3
4 25 27 
3
35 49 42 
3
12 8 24 
2
1 19 
3
1 4 19 
2
44 27 
3
7 6 ...

result:

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

Server Time: 2024-11-30 18:53:17 | OpenSource Project