返回信息流各位大神:
某神笔试遇到的一个算法题,题目描述如下:
神秘术士贾昆找到了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
这是一条镜像帖。来源:北邮人论坛 / java / #53473同步于 2016/10/13
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖
[问题][讨论]排列问题
CrazyBean
2016/10/13镜像同步3 回复
订阅后,新回复会通过你的通知中心匿名送达。