长征

 1934年10月，第五次反“围剿”失败后，中央主力红军为摆脱国民党军队的包围追击，被迫实行战略性转移，退出中央根据地，进行长征。
    中央红军从江西省瑞金等地触发，途径乌江（强渡乌江），到达遵义（召开遵义会议），之后的红军经历了四渡赤水、巧渡金沙江、强渡大渡河、飞夺泸定桥等惨烈战役，经历艰难险阻到达陕北吴起，最终到达甘肃会宁，行程约二万五千里。
    最后，红一方面军于1935年10月到达陕北，与陕北红军胜利会师。1936年10月，红二、四方面军到达甘肃会宁地区，同红一方面军会师。红军三大主力会师，标志着万里长征的胜利结束。
红军长征有着许多伟大的意义：
1、通过红军长征确立了毛泽东同志在党内的领导地位，确立了其军事思想、政治思想的指导地位。
2、红军长征胜利实现了我党北上抗日总方针。
3、红军长征的胜利，是符合中国国情的中国共产党路线方针的胜利。
4、红军长征的胜利粉碎了蒋介石扼杀中国革命的企图，使中国革命转危为安。
5、红军长征的胜利，使中国共产党有了稳固的革命根据地，使抗日战争、解放战争有了稳固的后方。
    回首红军两万五千里长征，小r不禁感受长征精神所带来的震撼，深刻体会了长征精神是把全国人民和中华民族的根本利益看得高于一切，坚定革命的理想和信念，坚信正义事业必然胜利的精神；就是为了救国救民，不怕任何艰难险阻，不惜付出一切牺牲的精神；就是坚持独立自主，实事求是，一切从实际出发的精神；就是顾全大局、严守纪律、紧密团结的精神；就是紧紧依靠人民群众，同人民群众生死相依、患难与共、艰苦奋斗的精神。
    
    红军长征途中遇到过许多困难，其中就包括食物紧缺，但是为了避免一支军队携带过多的食物，需要将现有的n包粮食分给k只队伍，每只队伍分配到的粮食将会让他们额外承受食物数量平方的重量（如果分配x个单位的粮食，那么该队伍承受的重量为x^2），为了使所有队伍承受的重量之和最小，请你写一个程序帮助他们计算如何合理的分配才能满足条件。

     第一行包括两个不同的整数，n和k，分别代表现在有几包粮食和有多少只队伍 (1 <= n <= k <= 1e5)
    第二行包括n个数，a1,a2,a3......,(1 <= a[i] <= 1e6)代表每包粮食的重量
    输入保证食物数量的总和大于等于k

 输出一个整数，所有队伍承受食物重量总和的最小值。（输出的值可能很大）

3 6
5 3 1

15

最佳的分割方法是：[1,1,1,2,2,2]，食物重量总和为：1+1+1+4+4+4 = 15

acmer-hyr