#1486. CSP-模拟赛008-T7
CSP-模拟赛008-T7
问题描述
在一个神秘的0101魔法王国里,有一个充满挑战的纸牌谜题。王国中摆放着 N 堆纸牌,每一堆纸牌的数量各不相同,分别是 A1、A2、A3……An。勇敢的冒险者小壹接到了一项艰巨的任务。每次小壹可以从某一堆纸牌中取出若干张,然后将这些纸牌移动到这堆纸牌左右相邻的堆上。现在,小壹需要找出一种方法,用最少的移动次数,让每一堆上的纸牌数量都变得一样。那么,小壹究竟要如何解开这个神秘的纸牌谜题呢?让我们一起跟随小壹,开启这场充满智慧的纸牌冒险之旅吧。
输入
输入为一个数 N, 表示纸牌的堆数。 N堆对应的纸牌的数量
输出
输出最少移动次数
样例
5 11 10 12 10 7
4
提示
比如:
五堆纸牌,分别是11 10 12 10 7
移动完纸牌后为: 10 10 10 10 10
最少移动次数:4