佳佳的筷子

题目内容

题目描述

中国人吃饭喜欢用筷子。佳佳与常人不同,他的一套筷子有3只,一双短筷子和一只长筷子,长筷子一般用来穿香肠之类的食物。两只较短的筷子的长度应该尽可能接近,但是最长那只的长度无需考虑。如果一套筷子的长度分别是A、B、C,则用(A-B)2的值来表示这套筷子的质量,这个值越小,这套筷子质量越高。

佳佳请朋友吃饭,并准备为每人配一套这种筷子。佳佳有N只筷子,他希望找到一种办法搭配好K+8套筷子,使得这些筷子的质量值和最小。请你求出这个最小的质量值之和。

输入描述

第一行两个正整数K和N,其中N≤1000,3(K+8)≤N。

第二行N个整数,表示每只筷子的长度。

输出描述

输出只有一个整数,为最小的质量值之和。

样例输入

1 30 2 5 6 4 21 12 45 13 25 10 11 12 14 17 18 14 12 5 9 8 18 19 21 21 25 26 21 15 8 6

样例输出

1

提示

提交评测
请登录后再操作

题目描述

佳佳的筷子
1216
0
Level4
15
12
80%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在