法,侣,财,财,财...

TimeLimit: 2000/1000 MS (Java/Others)  MemoryLimit: 65536/32768 K (Java/Others)
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
       当初疲于奔命的凌寒和平儿在龙华村里定居了,平儿也渐渐长大,走上了修仙的道路......
    “修仙靠的是法,侣,财,地,这四个因素缺一不可。你昨天晚上之所以能够连升两级,那是你这些年的积累,我再稍加引导,你才能一晚上突破两个境界。现在,你要想在三天之内再次升级的话,如今只有借助外物的提升了。”凌寒顿了顿,正色道。
    “还有这么一说吗?”平儿可是第一次听说这种言论,这几年的修炼,一直都是小明一个人修炼的,这些东西,他几乎没有听说过。
       而且,黄老师等人在课堂上,也没有讲过这方面的理论。
    “嗯,是这样,别看小红,宁语文等人表面风光,可是你也要看到他们身后的努力。据我观察,小红能够有这么高的修为,不仅和她的天赋有关,还和她的家底有关。能够修炼到六年级的,起码这些年消耗的大白兔奶糖,就不是一般的家庭所能够承受的。不仅有大白兔奶糖,还有家庭老师的指导,还有铅笔,橡皮,草稿纸等等这些修炼法宝,都是极其昂贵的,没有一定的财力,是不可能支持那么大的消耗的。”凌寒继续道,“我们现在有了些积蓄,要帮你买好修炼法宝,也是要精打细算的。”
       平儿要买(k+8)组铅笔,按照规定,一组为三根,A,B,C(A<=B<=C), (A-B)^2就是所需要的银两。现在,给你n根铅笔,按上升顺序排好,请你求出所需最少的银两。
Input
输入的第一行包含一个整数T (1<=T<=20),表示测试数据的组数。
对于每组测试数据:第一行包含两个整数K和N (0<=K<=1000, 3K+24<=N<=5000),N表示铅笔的数目。
接下来一行包含N个整数,Li表示铅笔的长度(1<=Li<=32000).
Output
对于每组输入,输出买的所需(k+8)组要的最少银两
SampleInput
1
1 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
SampleOutput
23


Note

9组为:
8,10,16; 19,22,27; 61,63,75; 71,72,88; 81,81,84; 96,98,103; 128,129,148; 134,134,139; 157,157,160
Submit
题目统计信息详细
总AC数3
通过人数3
尝试人数8
总提交量23
AC率13.04%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: