QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#234744#6634. Central Subsetucup-team1295#WA 399ms24776kbC++202.8kb2023-11-01 21:31:022023-11-01 21:31:02

詳細信息

Test #1:

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

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: 16ms
memory: 10096kb

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

result:

ok correct (10000 test cases)

Test #3:

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

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:

32
1296 1395 1544 1237 1880 178 797 705 479 569 58 1091 126 963 1021 1165 1827 656 1959 1480 430 1758 852 1628 1712 915 328 252 1343 379 5 751 
1
726 
18
989 1348 1108 695 156 8 1756 851 1282 236 1483 635 1534 1428 1926 1054 801 587 
8
732 1 746 1633 1976 971 1840 1136 
1
793 
33
35 1139 905 1314 15...

result:

ok correct (100 test cases)

Test #4:

score: 0
Accepted
time: 33ms
memory: 10096kb

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:

94
11438 9150 5918 2347 13072 14278 8592 12064 8360 10300 9275 8074 5065 7658 4146 5779 9573 6091 11152 7154 13689 12921 10013 6657 7909 1780 4601 4318 6238 2934 12634 6438 8776 2082 11760 4778 897 14412 12327 14047 3484 10590 3069 13921 3885 10808 11616 7355 598 729 10429 11308 6827 145 14723 14875...

result:

ok correct (10 test cases)

Test #5:

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

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:

5
9296 1685 11210 19608 2908 
9
12452 9895 3364 18909 17080 10498 11190 19743 11158 
6
15452 2614 15601 9005 19844 14902 
7
3729 17498 17077 14872 647 19998 14768 
9
6745 19994 11782 14981 7894 4519 19466 17298 12963 
9
5793 11769 19896 14967 2588 16445 19404 15047 16421 
7
17688 9718 5456 6554 1491...

result:

ok correct (10 test cases)

Test #6:

score: 0
Accepted
time: 91ms
memory: 13848kb

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:

330
89296 101375 176566 170826 91997 26862 161920 118868 82677 63298 173021 54406 32062 120054 53870 39238 134353 132263 197140 123681 41466 166314 64455 1721 40351 153366 121047 188544 79961 42000 48456 182844 57352 90895 54916 87546 116091 42715 143165 56449 26119 175759 13173 51187 181815 135366 ...

result:

ok correct (1 test case)

Test #7:

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

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:

169
89296 116590 52873 61337 106118 81092 47968 189787 36502 88637 153406 72678 85339 29259 74506 114826 178813 94221 98573 154112 167442 157059 87889 10972 54868 173996 24085 90664 187162 196597 118570 105540 162782 165971 132800 22672 164884 79780 119758 60729 40559 123425 103772 13102 114305 2150...

result:

ok correct (1 test case)

Test #8:

score: 0
Accepted
time: 40ms
memory: 14340kb

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:

11
89296 70967 124738 53412 196646 149443 197587 154205 74332 77301 119163

result:

ok correct (1 test case)

Test #9:

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

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
2 
1
33 
1
24 
1
37 
1
52 
1
2 
1
14 
1
41 
1
50 
1
15 
1
3 
3
13 26 59 
1
1 
1
42 
1
42 
2
18 19 
1
2 
1
4 
1
56 
1
8 
1
10 
1
5 
1
31 
1
13 
1
48 
1
63 
1
42 
4
8 42 57 19 
2
14 27 
1
38 
1
18 
1
12 
3
63 52 43 
1
21 
1
64 
1
15 
3
1 34 9 
1
17 
1
29 
2
26 12 
2
20 16 
1
12 
1
9 
3
78 74 75 
1
6...

result:

ok correct (1000 test cases)

Test #10:

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

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
6 31 
1
37 
1
44 
1
43 
1
65 
1
36 
2
58 55 
1
48 
1
11 
1
5 
2
55 60 
1
35 
1
66 
1
68 
1
76 
1
4 
1
14 
1
28 
1
28 
1
6 
1
61 
1
55 
1
33 
1
42 
1
46 
1
40 
3
21 13 12 
1
91 
1
4 
1
27 
3
34 7 38 
1
53 
4
53 23 51 16 
1
34 
3
7 59 17 
1
15 
1
38 
1
38 
1
23 
1
41 
1
57 
2
74 17 
1
24 
1
13 
1
66...

result:

ok correct (100 test cases)

Test #11:

score: 0
Accepted
time: 113ms
memory: 24776kb

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
1818

result:

ok correct (1 test case)

Test #12:

score: 0
Accepted
time: 109ms
memory: 20076kb

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:

333
1818 35642 179189 61740 114667 154679 63135 78108 23086 71285 103522 44538 151132 115564 199371 174279 130893 37432 91830 165558 20758 128032 36039 149584 127232 157756 46892 160930 52955 20325 158671 188717 155564 18727 85026 63464 1794 4470 57612 184353 6745 164932 179884 39873 174104 161961 1...

result:

ok correct (1 test case)

Test #13:

score: 0
Accepted
time: 316ms
memory: 13784kb

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
62395 29620 125347 38809 38796 96124 45546 3251 70639 59177 54991 5158 20028 103958 81351 162170 31047 172744 121660 174606 141367 61605 161167 134538 186734 145490 118894 160912 139184 174934 17044 72897 118802 189069 191288 68287 176924 158005 102388 6273 136448 108109 150296 199254 91785 1655...

result:

ok correct (1 test case)

Test #14:

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

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
565 
1
56 
1
332 
1
390 
1
331 
1
277 
1
630 
1
644 
2
894 66 
1
351 
1
177 
2
937 18 
1
807 
1
338 
1
549 
1
618 
1
90 
1
329 
1
130 
2
928 94 
1
260 
2
955 60 
2
945 12 
1
175 
1
434 
1
691 
1
739 
5
489 733 948 875 638 
1
797 
1
127 
1
857 
1
812 
1
477 
1
659 
1
788 
1
448 
1
504 
1
751 
1
35 ...

result:

ok correct (200 test cases)

Test #15:

score: -100
Wrong Answer
time: 399ms
memory: 17196kb

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:

400
13402 19499 158934 87623 95361 112370 134733 96669 127519 147709 83103 59185 122205 120889 146896 24859 14235 136041 21901 109170 99328 140028 85495 124064 8067 92169 22731 19809 51424 108094 45065 150921 37085 68232 4646 28848 53311 292 49580 140311 1951 88657 35193 26421 71663 115025 62103 634...

result:

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

伺服器時間: 2024-11-30 20:48:02 | 開源專案