BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / java / #53473同步于 2016/10/13
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖

[问题][讨论]排列问题

CrazyBean
2016/10/13镜像同步3 回复
各位大神: 某神笔试遇到的一个算法题,题目描述如下: 神秘术士贾昆找到了n个神秘符文。第i个符文蕴含有vi的魔力。 符文必须三个一组按魔力排成a,b,c(要求b>a且,b>c)的格式才能发动。 并且发动时符文的魔力会有所损耗,损耗值为(a-c)^2. 贾昆需要从中选取3*m个符文,排成m组,他想知道如何使损耗值最低。 (以 1 2 2 3 为例,选<2,3,2>时消耗为0且最低) 数据输入: 第一行,2个正整数m,n(1<=n<=5000,0<m<=min(1000,n/3)),意义如上。 接下来n个正整数,升序排列。 需求:输出能表示最低消耗的数值。 for example: 令 m=9,n=40 数据输入: 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 输出值:23
订阅后,新回复会通过你的通知中心匿名送达。
3 条回复
CrazyBean机器人#1 · 2016/10/13
顶起来
AnnaCui机器人#2 · 2016/10/14
ml3615556机器人#3 · 2016/10/14
这个太他妈难了。。智商不够