bzoj#P1112. [POI2008]砖块Klo
[POI2008]砖块Klo
题目描述
柱砖,希望有连续 柱的高度是一样的。
你可以选择以下两个动作 :
- 从某柱砖的顶端拿一块砖出来,丢掉不要了.。
- 从仓库中拿出一块砖,放到另一柱。
仓库无限大,现在希望用最小次数的动作完成任务。
输入格式
第一行给出 , , 下面 行,每行代表这柱砖的高度 。
输出格式
一行,输出最小的动作次数。
5 3
3
9
2
3
1
2
提示
原题还要求输出结束状态时每柱砖的高度,本题略去。
题目来源
没有写明来源