Help Bubu
提交数: 78, 通过率: 29.49%, 平均分: 75.38
题目描述:
Bubu的书架上乱成一团了！请帮助他一下吧！
他的书架上一共有n本书。我们定义混乱值是连续相同高度书本的段数。例如，如果输的高度是30,30,31,31,32，那么混乱值为3,30,32,32,31的混乱度也是3，但31,32,31,32,31的混乱度为5，这实在是太乱了。Bubu想尽可能的减少混乱度，但他有点累了，所以他决定最多取出k本书，在随意将它们放到书架上。你能帮助他吗？
输入格式:
最多会有20组测试数据。每组测试数据开头为两个整数n，k，表示总共有n本书，最多可以进行k次搬书操作。接下来一行有n个整数，表示每本书的高度，从左到右。每本书的高度是25到32间的整数。最后一组数据后有一行n=k=0。
输出格式:
对于每一组数据，输出Case标号和最终最小的混乱度。在每组数据后打印一个空行。
样例输入:
5 2 25 25 32 32 25 5 1 25 26 25 26 25 0 0
样例输出:
Case 1: 2 Case 2: 3
提示:
空间限制: 256MB
来源: hdu3237