#P274. 土拨鼠分足球
土拨鼠分足球
Background
一言
我今天的苦,何尝不是你来日的难。
Description
土拨鼠 杯杯 想给位阿根廷球迷们分,他总共购买了 堆个数不相同 。
为了防止阿根廷球迷们不再支持梅西,土拨鼠 杯杯 想要把这堆分成同样多的。
土拨鼠 杯杯 每次只能把一堆中的一些移动到相邻的一堆中,他一次可以拿多个或一个。
而且为了不耽误看球赛,他想移动尽可能少的次数。请你告诉 杯杯 最少需要移动几次。
Format
Input
一个整数,表示的堆数。
个整数,表示各堆的个数。保证堆的个数总和为的倍数。
Output
最少的移动次数。
Samples
5
6 1 3 2 3
3
第一次移动:1 --3个--> 2
第二次移动:3 --1个--> 4
第三次移动:2 --1个--> 3
Limitation
统计
相关
在下列比赛中: