QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#197288#6634. Central Subsetucup-team2039#WA 167ms34316kbC++201.3kb2023-10-02 14:06:572023-10-02 14:06:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 19016kb

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

result:

ok correct (2 test cases)

Test #2:

score: 0
Accepted
time: 14ms
memory: 18856kb

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:

4
1 5 9 13 
3
1 6 5 
3
1 9 5 
1
1 
1
1 
3
1 4 7 
1
1 
3
1 11 5 
4
1 6 5 15 
1
1 
4
1 6 11 16 
3
1 4 5 
3
1 5 9 
3
1 10 9 
1
1 
4
1 5 9 13 
1
2 
1
1 
2
2 9 
1
1 
2
1 3 
3
1 4 7 
3
1 11 5 
3
1 12 11 
1
1 
4
1 5 9 13 
3
1 4 6 
3
2 6 13 
2
1 3 
1
1 
5
1 6 11 16 21 
4
2 11 13 9 
3
1 5 11 
3
2 11 10 
1
1 ...

result:

ok correct (10000 test cases)

Test #3:

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

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:

45
1 46 91 136 181 226 271 316 361 406 451 496 541 586 631 676 721 766 811 856 901 946 991 1036 1081 1126 1171 1216 1261 1306 1351 1396 1441 1486 1531 1576 1621 1666 1711 1756 1801 1846 1891 1936 1981 
1
1 
45
1 46 1045 1090 91 1135 136 1180 181 226 1225 271 1270 316 1315 1360 361 406 1405 1450 451 ...

result:

ok correct (100 test cases)

Test #4:

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

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:

122
1 124 247 370 493 616 739 862 985 1108 1231 1354 1477 1600 1723 1846 1969 2092 2215 2338 2461 2584 2707 2830 2953 3076 3199 3322 3445 3568 3691 3814 3937 4060 4183 4306 4429 4552 4675 4798 4921 5044 5167 5290 5413 5536 5659 5782 5905 6028 6151 6274 6397 6520 6643 6766 6889 7012 7135 7258 7381 75...

result:

ok correct (10 test cases)

Test #5:

score: 0
Accepted
time: 28ms
memory: 19772kb

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:

139
6 7 5 4112 4113 4114 4119 4121 4123 4122 4120 4118 4116 4115 4117 4126 4124 4125 4130 4131 4133 4132 4136 4135 4134 4127 4128 4129 4108 4107 4111 4110 4109 4105 4104 4106 4103 4102 4101 4100 4099 4098 4097 4095 4096 4093 4094 18623 18624 18621 18622 18620 18625 18626 18627 18629 18628 18630 1863...

result:

ok correct (10 test cases)

Test #6:

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

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:

447
1 449 897 1345 1793 2241 2689 3137 3585 4033 4481 4929 5377 5825 6273 6721 7169 7617 8065 8513 8961 9409 9857 10305 10753 11201 11649 12097 12545 12993 13441 13889 14337 14785 15233 15681 16129 16577 17025 17473 17921 18369 18817 19265 19713 20161 20609 21057 21505 21953 22401 22849 23297 23745 ...

result:

ok correct (1 test case)

Test #7:

score: 0
Accepted
time: 50ms
memory: 25952kb

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:

447
1 100448 449 100896 897 1345 101344 1793 101792 2241 102240 2689 102688 103136 3137 103584 3585 4033 104032 104480 4481 4929 104928 5377 105376 5825 105824 6273 106272 6721 106720 7169 107168 7617 107616 8065 108064 108512 8513 108960 8961 109408 9409 9857 109856 10305 110304 10753 110752 11201 ...

result:

ok correct (1 test case)

Test #8:

score: 0
Accepted
time: 49ms
memory: 26324kb

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:

426
1 86497 86496 86494 86493 86495 86492 86498 86501 86502 86499 86500 86519 86520 86521 86522 86523 86524 86514 86513 86518 86515 86517 86516 86512 86506 86505 86511 86509 86510 86508 86507 86503 86504 86490 86489 86491 86536 86592 86591 86597 86595 86594 86596 86610 86612 86611 86606 86608 86609 ...

result:

ok correct (1 test case)

Test #9:

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

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 
10
1 84 10 62 30 65 75 64 20 67 
1
1 
1
1 
1
1 
4
1 17 13 18 
2
1 5 
2
1 2 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
1
1 
4
1 38 47 16 
1
1 
8
1 51 60 5 66 24 78 2 
1
1 
1
1 
1
1 
1
1 
2
1 2 
1
1 
1
1 
1
1 
3
37 34 9 
1
1 
2
1 35 
2
1 21 
2
1 24 
1
1 
1
1 ...

result:

ok correct (1000 test cases)

Test #10:

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

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
1 49 43 
1
1 
1
1 
1
1 
1
1 
1
1 
6
8 12 16 13 55 32 
1
1 
1
1 
2
1 58 
2
1 66 
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 
2
1 4 
1
1 
6
11 26 28 45 30 14 
2
1 13 
1
1 
1
1 
5
1 5 29 44 15 
1
1 
4
1 23 51 24 
1
1 
6
1 56 15 48 65 55 
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: 167ms
memory: 34316kb

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: 44ms
memory: 25728kb

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:

447
1 99934 123406 67119 72316 9242 58222 101234 126167 34256 137081 169817 24638 64019 34466 72679 11174 104645 150593 168950 105507 63905 108014 40558 61690 72519 103000 186160 157095 198606 73569 88071 83926 17907 107722 62304 112455 26570 168376 150324 197760 125036 69266 90171 192527 132060 105...

result:

ok correct (1 test case)

Test #13:

score: 0
Accepted
time: 51ms
memory: 25664kb

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 155760 191132 187125 146730 114368 112274 180990 189339 87013 166295 190257 180225 187935 179937 180161 163873 167532 185484 178388 199311 192890 187654 167629 173341 142573 171437 121345 121445 195548 165448 199456 195119 194267 190524 147249 139966 189719 116661 198722 117770 187765 168718 1...

result:

ok correct (1 test case)

Test #14:

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

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:

31
1 935 961 938 955 936 959 949 957 960 945 947 952 958 944 948 933 946 954 932 942 940 939 943 937 953 951 956 934 941 950 
31
1 949 958 950 956 939 943 945 947 942 951 959 933 957 960 946 954 953 938 944 948 961 955 941 934 936 952 935 932 937 940 
31
1 935 940 954 955 958 939 933 952 956 948 959...

result:

ok correct (200 test cases)

Test #15:

score: -100
Wrong Answer
time: 23ms
memory: 24984kb

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
268 1068

result:

wrong answer Condition failed: "getMaxBfsDist(n, subset) <= csqrtn" (test case 1)
English 繁體中文 简体中文

Server Time: 2024-12-01 00:47:09 | OpenSource Project