请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 邮局问题 描述 Description   一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局，建立邮局的原则是：所有村庄到各自使用的邮局的距离总和最小。 数据规模：1<=村庄数<=300,  1<=邮局数<=30,  1<=村庄坐标<=10000 输入格式 Input Format   2行 第一行:n m {表示有n个村庄，建立m个邮局} 第二行:a1 a2 a3 .. an {表示n个村庄的坐标} 输出格式 Output Format   1行 第一行:l {l表示最小距离总和} 样例输入 Sample Input   10 5 1 2 3 6 7 9 11 22 44 50 样例输出 Sample Output   9 来源 Source   IOI2000' 第五题 Flag 　　 题号 　　P1242 类型(?) 　　其它 通过 　　6人 提交 　　13次 通过率 　　46% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 49 | Processed Time : 79 ms | Server Time : 2025/4/27 2:54:29