南阳理工学院餐厅为迎接2014届新生的到来,购进了n(0<=n<=5000)个长短不一的筷子,准备发给k(3*k<=n)个新生,每人3个(比较奇葩),其中短的两个用来吃饭,最长的一跟用来叉肉,一双筷子的难用度为短的筷子的平方和,比如以上筷子长度a,b,c,a<b<c,那么难用度为(b-a)^2。
现在要把这写筷子发给k个新生,让所有人的总的难用度最小。
南阳理工学院餐厅为迎接2014届新生的到来,购进了n(0<=n<=5000)个长短不一的筷子,准备发给k(3*k<=n)个新生,每人3个(比较奇葩),其中短的两个用来吃饭,最长的一跟用来叉肉,一双筷子的难用度为短的筷子的平方和,比如以上筷子长度a,b,c,a<b<c,那么难用度为(b-a)^2。
现在要把这写筷子发给k个新生,让所有人的总的难用度最小。
1 5
1 2 5 3 3
0