← 返回题目列表

AtCoder · tessoku_book_fr

C20. 市长的挑战

中文机器翻译题面 查看原题

配点: 100000000 点

問題文

KYOPRO 市是 它由 N \times N 网格表示。从上面 左起第 i 左起第 th j 广场 (i, j) 。在这个城市 有 K 个区,每个区都有 它们的编号最大为 1 假设一直下雨,直到 K 。区 k 的人口是 A_k 人口和政府雇员人数为 B_k 人。还有,质量 (i, j) 是区 它属于 C_{i, j} (C_{i, j} = 0 位于城市范围之外)。在这里,KYOPRO市的各个区与整个城市相连。然而,连接意味着你可以通过垂直和水平重复移动到相邻的方格,从任何方格到达任何方格。

KYOPRO 市市长三郎先生计划通过合并几个区来扩大整个城市。 L 我正在考虑将其划分为“特殊病区”(下图是 K = 24, L = 4 示例)。这里,优选的是每个特殊病房是相连的。

三郎先生想要缩小特殊病区之间的差距,所以他会尽可能减少人口和政府雇员数量的差异(对于评估标准, 得点 请创建一个程序来了解如何划分特殊病房。

请注意,该问题是启发式问题,因此不一定需要输出最优答案。另外,请参阅以下文本,了解有关评分方法以及如何生成测试用例的信息。

制約

  • N = 50
  • K = 400
  • L = 20
  • 50000 \leq A_k \leq 100000
  • 1000 \leq B_k \leq 2000
  • 0 \leq C_{i, j} \leq K
  • KYOPRO 全市 (C_{i, j} \neq 0 部分) 已连接
  • 地区 1, 2, \dots, K 全部串联 请输出超过

入力

输入是按以下格式从标准输入给出的。

N K L
A_1 B_1
A_2 B_2
 \vdots
A_K B_K
C_{1, 1} C_{1, 2} \cdots C_{1, N}
C_{2, 1} C_{2, 2} \cdots C_{2, N}
 \vdots
C_{N, 1} C_{N, 2} \cdots C_{N, N}

出力

K 行。i 该区 i 应该分配到哪个特殊病房(1 以上 L 或更少)。

得点

本题中,特殊病区之间的差距越小,得分越高。

首先,如果满足以下任一条件,则答案不正确(WA)。0 点。

  • 输出格式与指定格式不匹配
  • 有未分配给任何区的特殊病房。

否则判定为正确(AC)。分别为特殊病区的最大和最小人口。 p_{max}, p_{min},分别是特殊病房政府雇员的最大和最小数量。 q_{max}, q_{min} ,测试用例得分将为以下值四舍五入为整数。

  • 如果所有特殊病房均已连接:10^6 \times \min\left(\frac{p_{min}}{p_{max}}, \frac{q_{min}}{q_{max}}\right) 点
  • 如果某些特殊病房未连接:10^3 \times \min\left(\frac{p_{min}}{p_{max}}, \frac{q_{min}}{q_{max}}\right) 点

用于评分的所有测试用例都是 有 100 ,最终得分为它们的总和。

里程碑

下图为得分 10 以阶段表示。
让我们尝试更高的水平!

输入数据生成方法

用于评分的所有输入数据都是使用以下步骤生成的。然而,实数 对于 x , 设 为不大于\lfloor x \rfloor 在 x 的最大整数。

步骤 1. 划分区域

首先, 如下设置J = \lfloor 1.2 \times K \rfloor , 操作N \times N 的方块。 划分为 J 区。

  1. 最初,假设每个方格属于不同的区,则总面积 假设有 N^2 个区。
  2. 以下流程 重复 N^2 - J 次。
    • 相邻 2 在成对的区域中,选择方格总数最小的一个。如果有多个这样的对,则从其中随机选择一对。 1 选择一项。
    • 已选择 2 合并两个区;1 将其设为一个区。

步骤 2. KYOPRO 市区分配

在步骤 1 中生成 J 各区 删除 J - K 后剩余的 为 K 区分配号码。具体步骤如下。

  1. 以下流程 重复 J - K 次。
    • 随机选择面向城市边界的地区 1 选择一项。
    • 如果删除选定的地区仍会导致连接的城市,请删除该地区。如果没有,请重复上述过程。
  2. 仍然存在 K 地区, 随机分配最多1 假设一直下雨,直到 K 的数字。

步骤 3. 设置人口和政府雇员人数

地区 k 的人口 A_k 和 B_k 生成如下。

  • A_k 是 给出了 50000 以上 100000 从以下整数中随机选择
  • B_k 是 给出了 1000 以上 2000 从以下整数中随机选择

输入数据样本

示例输入数据是单击此处 然后就可以下载了。下载得到的ZIP文件中,有 包含 100 输入案例,可用于现场测试。这几天之一 in000.txt 对应于示例输入。请注意,这些输入数据样本与用于实际评分的输入数据不同。

展示台(2022年10月9日添加)

ikd 可视化工具是在 的帮助下创建的(链接)。它是一个可以在图像上显示输入和输出的工具。请使用它进行调试等。


入力例 1

50 400 20
88693 1799
76752 1355
97712 1846
70684 1141
55236 1861
85874 1843
73687 1551
50878 1033
92129 1207
75284 1795
92687 1323
84374 1306
73047 1460
85013 1272
64574 1753
81364 1084
71249 1908
88895 1551
59297 1708
87655 1553
71481 1149
67716 1979
80160 1921
78145 1609
98542 1801
56480 1674
74497 1425
52281 1209
96057 1606
82457 1590
71796 1634
86369 1694
62952 1868
67210 1946
83266 1149
86268 1140
50062 1259
96867 1641
73101 1065
52990 2000
94882 1658
63770 1027
87958 1834
54498 1384
53732 1434
63482 1894
56957 1074
98805 1584
53201 1657
96175 1707
90532 1889
57349 1943
72347 1257
73535 1927
92986 1940
85034 1284
64922 1330
75695 1423
79448 1460
57880 1050
96912 1747
98826 1198
74857 1720
54893 1134
94592 1752
59118 1390
81705 1359
61909 1499
54752 1251
86563 1280
94992 1401
76451 1126
87839 1177
98731 1832
64034 1565
88459 1148
99114 1549
58688 1771
57191 1611
61927 1862
85569 1010
70164 1726
57552 1125
71398 1057
88017 1367
85453 1396
71142 1434
71239 1262
89953 1203
86776 1559
95700 1344
94389 1450
52155 1733
50231 1288
56618 1211
96704 1352
87133 1702
65956 1383
84315 1804
99492 1243
85839 1054
63447 1506
65983 1844
76328 1540
59450 1289
84784 1457
99142 1651
55733 1097
57534 1387
95537 1197
95624 1140
84856 1172
61110 1513
75875 1273
65174 1261
87225 1293
94030 1356
77742 1939
81080 1529
85622 1458
91790 1347
84224 1910
61377 1476
95385 1869
69625 1066
50191 1439
70446 1453
82596 1631
60200 1404
57047 1961
65764 1912
81602 1898
77479 1283
61187 1395
77822 1611
53982 1848
55120 1953
81149 1387
81073 1476
53001 1307
77733 1161
66742 1479
55933 1683
64860 1072
90679 1043
99060 1682
96415 1960
80195 1499
71820 1554
64974 1476
83457 1034
85491 1311
72217 1045
58730 1574
60131 1170
80550 1874
77866 1564
64268 1952
96515 1546
79013 1149
79259 1932
85523 1789
64544 1373
61542 1398
52506 1301
91418 1486
74370 1254
91232 1272
63460 1656
57576 1867
79700 1636
54883 1710
76853 1204
63723 1439
88128 1458
84666 1222
61797 1455
55950 1368
76391 1790
56052 1835
61568 1907
85798 1831
83613 1311
87976 1674
68735 1665
90801 1360
64586 1526
75766 1508
71242 1000
94316 1104
55170 1746
70634 1143
73859 1153
67631 1446
62574 1281
61644 1337
94606 1894
50411 1200
54253 1677
93582 1457
66649 1199
63614 1767
59093 1661
94390 1127
61784 1028
89213 1871
66341 1250
50519 1088
55770 1302
80281 1258
65393 1010
97540 1652
94575 1879
77963 1256
74517 1362
73235 1333
64773 1461
94207 1924
70784 1833
95335 1191
94330 1141
98765 1676
56009 1168
77836 1430
93280 1215
86754 1669
80692 1550
57644 1505
82106 1636
94724 1113
54673 1732
60098 1295
61673 1180
66186 1024
51943 1233
70738 1267
82712 1428
88292 1989
84997 1403
83935 1350
99904 1794
92433 1094
58355 1810
83851 1619
66380 1163
66746 1279
95196 1658
72767 1131
94814 1250
72101 1173
65642 1244
94782 1468
71879 1157
56107 1700
67791 1698
85564 1284
58588 1596
75147 1053
89163 1339
87299 1490
55271 1943
85867 1103
59029 1660
69875 1920
65427 1451
80333 1007
71524 1993
67978 1291
63645 1998
96580 1004
93632 1630
83360 1359
87493 1731
94513 1586
87353 1587
70916 1045
91837 1034
65444 1819
69503 1625
55506 1011
99854 1643
65694 1033
59667 1844
79840 1197
96907 1273
65119 1445
55313 1624
70066 1256
71472 1207
99497 1658
85129 1433
86751 1665
69314 1518
84512 1648
87989 1332
63478 1837
57027 1721
92446 1019
51310 1371
73462 1244
98214 1223
96654 1494
75329 1362
87021 1568
64515 1250
73807 1374
73575 1982
99401 1980
51542 1896
60046 1814
58927 1488
71230 1112
73741 1372
57187 1883
61097 1108
75247 1289
78624 1588
87709 1151
50280 1397
64016 1923
71644 1928
91198 1430
81278 1260
77443 1235
56476 1873
93020 1985
81397 1922
74870 1287
61788 1006
63081 1458
96159 1588
74904 1302
95627 1002
80587 1480
79684 1526
89412 1412
72415 1511
94620 1448
77865 1932
69070 1108
67986 1183
74304 1276
96437 1630
97770 1496
93097 1363
73233 1761
71266 1304
71942 1712
52077 1566
83784 1361
84341 1762
99764 1366
54525 1061
67943 1625
85433 1852
69265 1113
87501 1853
71730 1404
50460 1722
91218 1910
64912 1896
78734 1682
92271 1124
52575 1207
81435 1305
67040 1494
62378 1480
89866 1385
82297 1429
83433 1141
81755 1745
85057 1598
86884 1043
60307 1326
65230 1562
93307 1663
74117 1515
80081 1867
85321 1835
86707 1321
81159 1705
54801 1391
88115 1354
63325 1307
55802 1247
89458 1011
72180 1493
71436 1789
64185 1857
70933 1964
96435 1350
97773 1863
51584 1157
93204 1747
50258 1242
93614 1395
96850 1858
54754 1591
91059 1339
72536 1956
379 379 379 0 226 226 226 382 382 355 355 355 0 0 0 0 0 0 0 63 63 63 63 0 0 0 0 0 0 327 0 0 0 0 194 194 0 0 0 0 72 358 358 358 358 0 0 0 0 0
379 379 379 0 0 226 226 382 382 0 0 355 0 0 0 337 337 0 0 0 0 163 356 356 0 0 0 0 0 327 300 300 0 0 194 194 0 0 0 0 72 72 358 358 0 0 0 0 0 0
379 379 0 0 275 226 226 382 382 0 0 0 0 0 0 337 69 69 69 0 163 163 356 356 0 0 378 378 327 327 300 300 0 0 194 194 174 174 297 297 297 72 358 0 0 0 0 0 0 0
347 347 128 128 275 275 275 382 382 87 354 354 354 0 0 337 69 69 0 0 163 163 151 151 151 151 378 327 327 327 327 338 338 0 0 320 320 174 174 297 297 297 358 0 0 0 0 0 0 0
347 347 128 128 275 244 182 87 87 87 354 354 354 354 0 0 238 238 0 0 0 342 151 151 188 188 378 284 284 95 95 338 338 307 307 320 320 174 210 210 210 210 210 0 0 0 348 348 0 0
128 128 128 244 244 244 182 159 149 149 149 149 205 205 205 90 238 238 0 0 0 342 342 342 188 188 284 284 284 95 95 397 338 307 14 14 67 224 224 224 210 210 210 0 0 0 348 375 375 0
0 0 244 244 244 244 182 159 149 149 149 202 202 202 205 90 90 90 173 0 0 0 342 342 188 188 97 34 34 95 95 397 397 307 14 14 67 224 184 184 184 184 0 0 0 348 348 375 375 227
0 0 0 41 41 41 182 159 88 88 267 202 309 12 119 119 90 90 173 0 0 0 344 188 188 133 97 34 34 95 137 137 397 36 14 14 67 67 67 76 76 76 269 269 227 227 227 227 227 227
0 0 0 41 41 41 159 159 88 88 267 309 309 12 119 119 90 90 173 0 0 0 344 133 133 133 97 272 272 137 137 137 137 36 36 260 260 80 80 76 76 76 269 269 178 178 178 178 156 156
0 0 0 380 380 380 88 88 88 88 267 309 309 12 12 334 334 216 173 0 0 344 344 133 74 74 97 272 272 371 371 137 137 36 36 260 260 80 80 80 269 269 269 269 3 3 3 178 156 156
0 0 0 380 333 333 333 98 98 98 267 374 374 374 109 334 334 216 216 216 0 207 207 74 74 74 97 299 299 371 371 371 308 308 36 260 351 103 103 324 324 324 324 209 3 323 323 225 225 265
0 0 0 0 0 333 136 136 98 98 374 374 374 374 109 109 334 334 58 58 58 58 207 74 40 40 299 299 299 371 371 39 39 308 155 336 351 103 103 324 324 324 47 209 209 323 323 225 265 265
0 0 0 0 0 333 136 206 287 287 127 127 374 369 369 109 334 394 394 58 58 58 207 74 40 40 25 25 299 299 39 39 39 308 155 336 351 351 118 118 47 47 47 240 209 209 142 225 265 0
177 306 306 0 38 333 136 206 287 287 127 127 127 369 369 161 161 394 394 55 92 92 92 150 150 150 25 25 264 264 212 148 148 132 155 336 135 135 118 118 296 296 131 240 142 142 142 225 153 0
177 306 306 306 38 38 38 206 206 104 104 104 383 383 266 266 161 55 55 55 322 322 92 150 150 357 357 357 357 264 212 148 148 132 155 336 135 321 321 321 296 296 131 240 142 142 142 153 153 0
177 177 262 262 302 302 302 206 206 104 230 104 383 383 266 266 161 346 253 322 322 322 73 73 73 220 220 220 220 264 212 148 132 132 155 336 135 321 232 232 232 232 131 240 349 349 295 153 0 0
262 262 262 302 302 82 82 206 206 230 230 104 383 383 266 266 346 346 253 253 322 31 31 180 73 285 220 220 220 264 212 193 193 193 252 252 252 321 304 368 368 368 131 349 349 349 295 23 0 0
42 42 42 11 11 82 82 203 203 230 230 222 222 279 279 266 346 24 24 253 331 31 31 180 285 285 44 44 220 145 145 193 193 193 252 252 252 33 304 304 304 368 171 59 59 295 295 23 23 0
158 158 42 11 305 305 203 203 203 316 316 222 222 222 279 279 18 18 24 253 331 331 180 180 285 285 44 44 317 145 145 187 193 319 319 195 195 33 33 304 171 171 171 171 59 59 59 23 0 0
158 158 292 11 305 305 203 203 289 316 316 222 71 71 71 279 18 18 24 24 24 331 331 331 285 117 117 317 317 145 145 187 187 319 319 319 195 33 33 33 170 170 45 45 59 59 59 23 0 114
0 0 292 305 305 144 144 144 289 289 222 222 71 71 231 231 231 204 126 126 261 261 9 331 117 117 317 317 179 179 179 187 187 21 319 319 195 49 49 33 147 170 45 377 377 377 377 0 0 114
0 0 292 305 305 75 274 144 289 289 17 17 71 71 231 276 276 204 126 126 261 261 9 9 9 6 6 6 179 179 21 21 21 21 360 360 195 195 49 147 147 170 45 26 26 26 110 140 114 114
0 292 292 75 75 75 274 200 122 122 17 17 350 234 276 276 276 204 204 37 218 301 9 9 290 290 290 6 112 112 21 21 21 278 360 107 195 195 49 147 28 28 45 26 110 110 110 140 123 123
0 0 0 115 115 115 274 200 122 122 17 17 350 234 234 214 214 204 37 37 218 301 86 86 290 242 242 6 112 112 268 278 278 278 360 107 107 107 107 28 28 28 28 28 110 0 140 140 123 123
0 0 0 115 274 274 274 200 286 286 256 256 350 234 214 214 204 204 37 218 218 301 301 86 86 86 242 242 242 246 268 268 278 278 387 387 387 387 107 52 52 52 152 168 168 0 0 0 0 123
291 291 291 239 239 120 120 200 286 286 256 256 350 234 366 366 318 318 78 218 218 389 389 270 270 398 398 242 242 246 329 268 278 278 35 387 399 399 373 373 52 52 152 168 168 0 0 0 0 123
291 291 239 239 258 258 120 120 120 22 22 93 93 366 366 366 318 318 78 78 389 389 389 270 270 270 398 398 384 246 329 329 329 329 35 399 399 373 373 373 52 152 152 113 0 0 0 0 0 0
0 0 0 258 258 16 29 29 29 22 22 93 93 93 93 50 50 50 78 48 48 48 389 172 172 43 43 43 384 246 329 329 35 35 35 35 56 56 364 364 364 152 113 113 0 0 0 0 0 0
0 0 0 258 16 16 29 65 65 65 22 22 93 217 217 50 50 100 78 78 78 48 339 172 172 43 43 384 384 246 246 248 248 248 365 365 56 83 233 233 364 364 113 395 395 186 186 186 0 0
0 0 0 16 16 199 199 199 65 65 361 22 22 217 217 157 157 100 100 359 339 339 339 339 339 43 213 213 213 259 259 259 259 248 365 365 56 83 233 233 364 364 113 395 395 236 236 186 0 0
0 0 0 0 0 0 199 199 361 361 361 343 217 217 217 157 157 100 100 359 359 353 353 353 353 43 213 213 213 213 213 345 345 345 365 365 56 83 233 60 60 255 255 395 395 236 236 0 0 0
0 0 0 392 392 0 10 199 199 241 46 343 217 393 393 393 393 393 100 100 359 141 141 353 353 257 257 66 27 27 27 325 345 345 15 365 81 83 60 60 255 255 255 0 0 0 0 0 0 0
0 0 0 392 392 392 10 10 241 241 46 343 343 343 280 280 57 57 57 183 183 183 141 141 257 257 102 66 27 325 325 325 15 15 15 15 81 81 60 60 255 255 255 341 0 0 0 0 0 0
0 0 0 0 392 10 10 10 241 46 46 166 166 343 280 280 162 57 183 183 183 381 257 257 257 257 102 66 372 325 340 5 5 169 169 81 81 81 249 249 249 165 165 341 0 0 0 0 0 0
0 0 0 0 0 0 0 0 241 64 64 166 166 400 400 400 162 57 330 330 381 381 381 381 125 125 102 66 372 340 340 367 5 5 169 169 169 81 249 229 165 165 165 341 341 215 201 0 0 0
0 0 0 0 0 0 0 0 64 64 13 13 13 400 400 400 162 162 330 330 381 381 381 125 125 102 102 372 372 340 367 367 367 96 96 169 169 196 196 229 229 165 84 84 84 215 201 201 201 0
0 328 328 68 68 0 0 0 160 13 13 89 89 400 400 2 2 2 386 330 111 111 111 176 176 102 102 243 243 243 243 208 367 96 245 196 196 196 229 229 229 165 84 84 215 215 263 263 0 0
0 328 328 68 68 68 0 0 160 160 13 89 89 198 2 2 2 386 386 330 4 4 111 176 176 298 298 101 101 101 243 208 208 96 245 30 30 62 62 62 190 190 190 108 108 143 263 263 0 0
0 0 0 99 99 370 121 160 160 160 13 235 235 198 198 198 386 386 386 386 4 4 111 124 124 298 298 314 314 101 303 208 208 245 245 30 30 62 62 385 385 385 190 108 108 143 143 0 0 0
0 0 99 99 99 370 121 121 121 294 294 294 235 235 235 271 271 271 271 106 106 106 111 124 124 154 154 314 314 303 303 61 208 146 146 30 62 62 62 385 385 385 192 192 192 143 143 0 0 0
0 0 0 0 370 370 121 282 293 294 294 390 390 181 181 181 181 271 271 271 271 106 53 53 124 154 154 352 352 303 303 61 61 61 146 146 146 146 385 385 288 288 192 192 192 192 192 134 0 0
0 0 211 211 211 121 121 282 293 293 390 390 390 197 221 221 0 0 19 19 53 53 53 53 54 54 154 352 352 352 352 312 1 1 388 146 139 164 164 288 288 273 273 85 85 85 85 134 134 134
0 0 211 211 211 211 282 282 293 293 390 197 197 197 221 221 221 0 0 19 19 70 70 70 54 396 105 105 105 7 352 312 1 1 388 139 139 139 164 288 362 273 273 85 85 0 0 0 134 134
0 0 0 0 0 51 247 247 293 293 310 310 94 94 94 94 221 221 0 391 391 391 391 70 54 396 105 7 7 7 312 312 228 228 388 388 388 139 164 362 362 251 251 191 191 0 0 0 0 0
0 32 0 0 0 51 129 247 247 247 247 310 310 189 189 189 20 20 0 391 138 391 391 281 396 396 105 250 250 250 363 363 228 283 283 223 223 139 219 362 362 251 251 191 191 0 0 0 0 0
0 32 0 237 237 51 129 247 0 0 332 332 91 91 91 189 20 20 0 0 138 391 281 281 396 396 105 0 0 250 363 363 228 283 283 223 223 167 219 219 219 335 335 335 335 130 130 79 0 0
0 32 32 237 237 51 129 129 0 8 8 332 332 91 91 0 0 0 0 138 138 281 281 281 376 376 105 0 250 250 363 313 313 283 77 77 77 167 219 219 219 219 335 335 0 130 130 79 0 0
0 0 32 237 237 237 129 315 0 0 8 8 8 0 0 0 0 277 277 311 311 311 311 326 326 376 0 0 254 250 250 313 313 313 0 0 77 167 167 0 0 0 0 0 0 130 130 79 0 0
0 0 0 0 0 0 0 315 0 0 0 0 0 0 0 0 0 277 277 0 0 311 311 326 326 376 0 0 254 116 116 0 313 313 0 0 0 175 175 0 0 0 0 0 185 185 130 79 0 0
0 0 0 0 0 0 315 315 0 0 0 0 0 0 0 0 0 0 0 0 0 0 326 326 326 0 0 254 254 116 116 0 0 0 0 0 0 175 175 175 0 0 0 0 185 185 130 0 0 0

出力例 1

10
15
1
15
20
19
10
18
19
2
7
14
18
12
9
2
8
5
10
15
16
2
3
5
16
3
9
3
2
4
5
18
1
6
20
12
19
7
17
16
14
2
9
5
3
8
1
9
1
19
18
20
10
10
11
20
15
11
3
20
10
4
6
8
8
9
12
18
11
10
19
12
5
16
2
12
4
19
13
12
20
7
20
4
13
9
14
14
18
11
18
5
8
15
6
4
6
7
18
19
15
9
1
5
10
15
3
4
11
3
15
16
3
3
2
10
5
1
11
2
18
8
3
15
9
19
5
14
18
13
1
17
6
13
1
7
17
10
13
3
9
3
4
7
16
4
3
17
14
16
6
3
3
10
17
1
19
2
14
18
11
15
6
13
4
8
4
3
20
1
1
9
11
12
4
15
2
1
16
5
15
14
15
12
13
3
16
6
15
4
13
4
17
12
17
20
15
15
2
2
4
14
7
19
11
7
16
4
1
12
18
16
9
19
4
11
8
19
13
16
15
19
13
12
1
14
1
4
4
19
19
17
20
8
15
3
18
11
2
1
8
9
15
14
4
9
18
20
20
10
13
17
5
10
20
8
9
2
9
12
5
2
4
16
1
11
14
16
12
19
10
16
13
2
14
19
10
9
5
15
10
18
4
6
5
2
7
13
8
19
2
2
18
18
3
17
12
15
16
6
19
7
10
1
7
7
12
17
14
18
10
10
4
15
18
19
16
19
17
12
17
5
1
1
9
10
6
18
9
15
5
18
14
11
13
1
11
6
9
20
4
6
8
16
9
11
14
1
3
8
1
10
9
14
14
6
16
12
15
3
8
13
4
3
20
19
15
17
11
18
17
20
20
11
1
10
3
6
14
14
9
14
5
9
13
15
3
4
19
15
10
2
15
11
3
10
12
9
3
8

在此示例中输出: p_{min} = 883111, p_{max} = 2041166, q_{min} = 18267, q_{max} = 39399 ,所以对于这个测试用例 您将获得 432650 积分。