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

From sina007 迎春舞会之三人组舞 背景 Background   　　HNSDFZ的同学们为了庆祝春节，准备排练一场舞 描述 Description   　　n个人选出3*m人，排成m组，每组3人。 　　站的队形——较矮的2个人站两侧，最高的站中间。 　　从对称学角度来欣赏，左右两个人的身高越接近，则这一组的“残疾程度”越低。 　　计算公式为  h=(a-b)^2  (a、b为较矮的2人的身高) 　　那么问题来了。 　　现在候选人有n个人，要从他们当中选出3*m个人排舞蹈，要求总体的“残疾程度”最低。 输入格式 Input Format   　　第一排为m，n。 　　第二排n个数字，保证升序排列。 输出格式 Output Format   　　输出最小“残疾程度”。 样例输入 Sample Input   9 40 1 8 10 16 19 22 27 33 36 40 47 52 56 61 63 71 72 75 81 81 84 88 96 98 103 110 113 118 124 128 129 134 134 139 148 157 157 160 162 164 样例输出 Sample Output   23 时间限制 Time Limitation   各个测试点1s 注释 Hint   m<=1000,n<=5000 数据保证3*m<=n Flag 　　 题号 　　P1276 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 101 | Processed Time : 78 ms | Server Time : 2025/4/27 17:04:18