QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#213921#6634. Central SubsetZhaoZiLongWA 660ms28052kbC++171.4kb2023-10-14 16:38:452023-10-14 16:38:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok correct (2 test cases)

Test #2:

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

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

result:

ok correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 32ms
memory: 9128kb

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:

43
2000 1954 1908 1862 1816 1770 1724 1678 1632 1586 1540 1494 1448 1402 1356 1310 1264 1218 1172 1126 541 495 449 403 357 311 265 127 81 29 173 219 587 633 679 725 771 817 863 909 955 1001 1047 
1
2000 
23
2000 1956 1912 1868 1824 1780 1736 1692 1648 1604 1560 1516 1472 1428 1384 1340 1296 1252 120...

result:

ok correct (100 test cases)

Test #4:

score: 0
Accepted
time: 32ms
memory: 9692kb

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:

120
14914 14790 14666 14542 14418 14294 14170 14046 13922 13798 13674 13550 13426 13302 13178 13054 12930 12806 12682 12558 12434 12310 12186 12062 11938 11814 11690 11566 11442 11318 11194 11070 10946 10822 10698 10574 10450 10326 5087 4963 4839 4715 4591 4467 4343 4219 4095 3971 3847 3723 3599 347...

result:

ok correct (10 test cases)

Test #5:

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

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:

12
20000 19977 19941 19094 18322 15162 14597 11213 5056 3711 3654 2557 
13
20000 19871 19460 19318 18840 11555 11159 11087 10826 5053 5012 4228 7185 
11
20000 19819 19502 18476 16490 15331 10923 5087 2979 6901 7547 
12
20000 19966 19786 17112 16429 14902 11966 11541 11461 10313 3680 1109 
10
20000 1...

result:

ok correct (10 test cases)

Test #6:

score: 0
Accepted
time: 84ms
memory: 24464kb

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:

443
200000 199551 199102 198653 198204 197755 197306 196857 196408 195959 195510 195061 194612 194163 193714 193265 192816 192367 191918 191469 191020 190571 190122 189673 189224 188775 188326 187877 187428 186979 186530 186081 185632 185183 184734 184285 183836 183387 182938 182489 182040 181591 18...

result:

ok correct (1 test case)

Test #7:

score: 0
Accepted
time: 70ms
memory: 24684kb

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:

221
200000 199553 199106 198659 198212 197765 197318 196871 196424 195977 195530 195083 194636 194189 193742 193295 192848 192401 191954 191507 191060 190613 190166 189719 189272 188825 188378 187931 187484 187037 186590 186143 185696 185249 184802 184355 183908 183461 183014 182567 182120 181673 18...

result:

ok correct (1 test case)

Test #8:

score: 0
Accepted
time: 62ms
memory: 24888kb

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:

12
200000 199002 178642 176521 85229 80806 79691 78900 65085 63486 112918 127939

result:

ok correct (1 test case)

Test #9:

score: 0
Accepted
time: 7ms
memory: 9344kb

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
11 
1
70 
1
26 
1
91 
1
59 
1
15 
1
44 
1
55 
1
95 
1
81 
1
24 
2
93 89 
1
4 
1
46 
1
51 
2
19 18 
1
18 
1
4 
1
67 
1
64 
1
35 
1
35 
1
38 
1
98 
1
69 
1
74 
1
43 
3
87 81 45 
2
49 27 
1
74 
1
47 
1
77 
2
77 76 
1
47 
1
68 
1
30 
3
48 47 44 
1
91 
1
36 
2
43 34 
2
37 34 
1
72 
1
37 
3
95 91 75 
1
...

result:

ok correct (1000 test cases)

Test #10:

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

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
76 31 
1
91 
1
56 
1
64 
1
76 
2
55 38 
2
58 55 
1
52 
1
86 
2
58 41 
2
82 18 
1
93 
1
88 
1
95 
1
93 
1
96 
1
66 
1
52 
1
88 
1
73 
1
92 
1
60 
1
58 
1
59 
1
64 
1
59 
3
56 55 44 
1
97 
1
59 
1
58 
2
52 51 
1
82 
3
54 51 41 
1
65 
3
82 81 69 
1
72 
1
62 
1
97 
1
63 
1
85 
1
87 
2
74 17 
1
59 
1
7...

result:

ok correct (100 test cases)

Test #11:

score: 0
Accepted
time: 205ms
memory: 28052kb

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
100000

result:

ok correct (1 test case)

Test #12:

score: 0
Accepted
time: 103ms
memory: 24716kb

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
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199974 199972 199970 199968 199967 199965 199964 199963 199962 199960 199959 199958 199953 199952 199951 199950 199948 19...

result:

ok correct (1 test case)

Test #13:

score: 0
Accepted
time: 476ms
memory: 25380kb

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
199809 199808 199807 199806 199804 199799 199797 199796 199794 199792 199790 199788 199786 199785 199784 199783 199782 199781 199780 199773 199772 199771 199770 199768 199767 199760 199759 199758 199756 199755 199754 199750 199745 199742 199732 199727 199725 199719 199717 199715 199710 199706 19...

result:

ok correct (1 test case)

Test #14:

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

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:

2
961 57 
2
961 41 
2
961 31 
2
961 32 
2
961 156 
2
961 53 
2
961 36 
2
961 58 
2
961 59 
2
961 146 
2
961 58 
2
961 46 
2
961 207 
2
961 37 
2
961 51 
2
961 181 
2
961 46 
2
961 220 
2
961 255 
2
961 240 
2
961 46 
2
961 11 
2
961 46 
2
961 59 
2
961 45 
2
961 59 
2
961 58 
7
961 959 958 944 931 7...

result:

ok correct (200 test cases)

Test #15:

score: -100
Wrong Answer
time: 660ms
memory: 21488kb

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:

599
160000 159737 159471 159205 158939 158673 158407 158141 157875 157609 157343 157077 156811 156545 156279 156013 155747 155481 155215 154949 154683 154417 154151 153885 153619 153353 153087 152821 152555 152289 152023 151757 151491 151225 150959 150693 150427 150161 149895 149629 149363 149097 14...

result:

wrong answer Integer 599 violates the range [1, 400] (test case 1)
English 繁體中文 简体中文

Server Time: 2024-12-03 01:11:31 | OpenSource Project