QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#234743#6634. Central Subsetucup-team1295#WA 132ms25260kbC++202.6kb2023-11-01 21:30:352023-11-01 21:30:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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
3

result:

ok correct (2 test cases)

Test #2:

score: 0
Accepted
time: 16ms
memory: 10092kb

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

result:

ok correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 19ms
memory: 9936kb

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
1677 745 934 1092 461 1781 234 1245 1926 633 536 1601 318 1038 1516 863 1172 1464 410 1366 43 1853 699 1994 802 102 153 1297 582 1418 989 1733 364 
1
370 
19
1543 441 338 827 4 1110 773 1997 1173 1953 888 1630 1676 1241 292 1727 1388 62 1490 
6
561 917 1894 564 1825 1510 
1
250 
34
172 1676 326 1...

result:

ok correct (100 test cases)

Test #4:

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

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:

91
4589 173 6767 303 3325 14491 9190 11230 13134 4333 12761 11886 12369 7954 8425 9346 2719 14900 4756 2846 10799 9848 1857 6222 10925 13950 1532 8586 2293 3796 10051 13332 5519 12173 4049 8865 1704 5144 8118 7146 5870 1092 6579 949 12520 10661 4962 10505 10307 6398 3659 14338 11381 1328 7566 13603 ...

result:

ok correct (10 test cases)

Test #5:

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

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
3677 18387 17988 17780 3728 590 
10
9134 19557 7426 18087 5762 18694 9113 3886 19396 5867 
8
19592 16962 13452 6130 6291 18249 780 9463 
6
16686 4965 18295 168 15189 14901 
8
4345 12222 17287 13619 6501 19856 8739 15083 
7
12956 19174 2021 8465 17183 15883 16591 
7
16062 12630 7060 6740 11188 1996...

result:

ok correct (10 test cases)

Test #6:

score: 0
Accepted
time: 93ms
memory: 18088kb

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:

328
3677 94691 147493 38102 65503 22728 164482 6359 149301 136924 80829 96041 175685 56771 46592 12286 103219 178558 133122 125500 788 132661 123863 197461 126601 99296 176549 25722 20 167836 50234 92713 153813 90885 117353 26226 35243 191742 114370 142287 154650 36613 174600 193717 142749 152338 18...

result:

ok correct (1 test case)

Test #7:

score: 0
Accepted
time: 58ms
memory: 17856kb

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:

171
3677 148325 150413 127408 161173 62158 18623 173923 29295 145722 155225 132424 51355 176841 94878 71206 198836 5437 75261 23911 70392 97340 2186 174495 133124 6335 16763 184170 43188 34883 79922 22788 161625 172466 15635 109263 58744 160031 53045 110897 106951 1165 81759 140323 198088 110306 168...

result:

ok correct (1 test case)

Test #8:

score: 0
Accepted
time: 35ms
memory: 19740kb

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:

8
3677 129869 124166 197260 171072 88883 196912 178462

result:

ok correct (1 test case)

Test #9:

score: 0
Accepted
time: 4ms
memory: 9884kb

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
5 
1
43 
1
7 
1
42 
1
22 
2
6 12 
1
39 
1
7 
1
87 
1
45 
1
13 
4
14 76 45 31 
1
4 
1
18 
1
49 
1
16 
1
4 
1
1 
1
61 
1
42 
1
26 
1
4 
1
1 
1
27 
1
56 
2
71 44 
1
20 
3
55 42 53 
1
7 
1
70 
1
23 
1
43 
3
69 43 20 
1
46 
1
56 
1
19 
2
14 3 
1
19 
1
5 
1
1 
1
26 
1
25 
1
37 
3
6 1 4 
1
95 
1
4 
2
70 ...

result:

ok correct (1000 test cases)

Test #10:

score: 0
Accepted
time: 2ms
memory: 9860kb

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
61 
1
22 
1
1 
1
50 
1
1 
1
21 
3
56 8 37 
1
45 
1
38 
1
19 
2
65 18 
1
33 
1
68 
1
2 
1
91 
1
22 
1
14 
1
40 
1
25 
1
32 
1
62 
1
46 
1
10 
1
25 
1
35 
1
38 
3
21 26 13 
1
6 
1
38 
1
17 
2
25 26 
1
6 
1
4 
1
4 
3
68 35 25 
1
68 
1
7 
1
89 
1
1 
1
43 
1
77 
1
57 
1
58 
1
58 
1
34 
1
14 
1
65 
1
28...

result:

ok correct (100 test cases)

Test #11:

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

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
3677

result:

ok correct (1 test case)

Test #12:

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

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:

332
101317 46960 105573 143866 102130 137549 141207 189061 35549 23521 70468 102667 85181 186336 49883 158983 174624 45738 53960 161710 109077 156844 109133 194875 113070 93001 45487 170935 126674 30687 10739 108735 91583 198514 61641 63988 178033 84361 162168 142921 149024 79201 156452 64365 140746...

result:

ok correct (1 test case)

Test #13:

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

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
145804 15068 118951 99717 51321 103285 13355 27586 51642 49205 132190 101950 161988 3453 95248 62290 57353 173104 9123 129783 50378 125112 3402 58097 128913 105432 38449 50662 39272 95577 108549 24043 134705 55493 175089 120155 134232 58419 165715 159594 186281 148464 74631 92743 66946 2762 1800...

result:

ok correct (1 test case)

Test #14:

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

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
824 
1
152 
1
329 
1
338 
1
234 
1
699 
1
618 
2
873 92 
2
7 947 
1
567 
1
91 
1
122 
1
201 
1
654 
1
91 
1
335 
1
67 
1
600 
1
769 
1
484 
1
512 
1
53 
1
281 
1
815 
1
588 
1
175 
1
599 
5
74 889 957 880 931 
1
425 
1
672 
1
449 
1
82 
1
583 
1
49 
1
88 
2
11 934 
1
765 
1
132 
1
441 
1
83 
1
809...

result:

ok correct (200 test cases)

Test #15:

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

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:

3
101317 1137 482

result:

ok correct (1 test case)

Test #16:

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

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
317

result:

ok correct (1 test case)

Test #17:

score: -100
Wrong Answer
time: 22ms
memory: 9864kb

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
26 44 27 
7
12 13 34 9 39 35 23 
7
13 33 29 38 21 17 24 
3
23 46 41 
7
32 20 44 4 47 22 11 
2
23 3 
3
3 26 34 
7
11 21 37 14 19 31 38 
3
9 20 10 
3
44 22 26 
7
19 37 26 44 22 40 10 
3
28 39 9 
3
49 25 48 
2
28 3 
3
29 49 8 
7
39 30 38 33 15 31 14 
3
42 47 32 
2
41 21 
7
3 4 22 48 28 33 41 
7
46 34...

result:

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

Server Time: 2024-12-01 00:48:26 | OpenSource Project