在一个风和日丽的下午,主人公收到了一份特别的礼物: 个装满糖果的盒子,每个盒子里分别有 个糖果。主人公准备将这些糖果分发给自己的 个朋友,每个朋友将获得一个盒子。
然而,主人公不希望任何一个朋友因糖果数量不同而感到失望或不公平。于是,他想出了一个解决方案:通过吃掉某些盒子里的糖果,确保每个朋友得到的盒子里糖果数量相同。需要注意的是,主人公不能向任何盒子里添加糖果,只能吃掉一部分糖果,甚至可能什么也不吃。
现在,问题来了:为了确保每个朋友得到的糖果数量一样,主人公需要最少吃掉多少颗糖果?
对于每个测试用例,输出一个整数,表示最少需要移除的糖果数量。
5 5 1 2 3 4 5 6 1000 1000 5 1000 1000 1000 10 1 2 3 5 1 2 7 9 13 5 3 8 8 8 1 10000000
10 4975 38 0 0
对于第一个测试用例,你可以从第二个盒子里吃掉 颗糖果,从第三个盒子里吃掉 颗糖果,从第四个盒子里吃掉 颗糖果,从第五个盒子里吃掉 颗糖果。现在,所有盒子里的糖果数量都变为 ,你总共吃掉了 颗糖果,因此答案是 。
对于第二个测试用例,最佳答案是将所有盒子里的糖果数量都变为 ,因此总共吃掉 颗糖果。