免费帕斯卡问题-积木城堡

吉姆城堡

资料来源:vijos P1059

问题描述

的儿子小最喜欢的游戏是用积木搭一座漂亮的城堡。城堡由一些立方体的积木搭建而成，城堡的每一层都是一个积木。小XC比他的父亲XC更聪明。他发现，建造城堡时，如果下面的积木比上面的积木大，城堡就不容易倒。所以他在建城堡的时候总是遵循这个规则。

小XC想把他的城堡送给幼儿园的漂亮女孩，这样可以增加他的好感。为了公平起见，他决定送给一座和每个女孩一样高的城堡，这样可以避免女孩之间为了得到更漂亮的城堡而发生纠纷。但是他发现他在建造城堡的时候并没有提前考虑到这一点。所以他现在要重建城堡。由于没有多余的积木，他灵机一动，想出了一个巧妙的改造方案。他决定从每座城堡中移走一些积木，这样最终每座城堡都会一样高。为了使他的城堡更加宏伟，他觉得最后的城堡应该尽可能的高。

任务:请帮助小XC编写一个程序，根据他建造的所有城堡的信息来决定应该拆除哪些积木以获得最佳效果。

输入文件

第一行是整数n (n

输出文件

一个整数，表示最后一座城堡的最大可能高度。如果找不到合适的方案，输出0。

输入样本

2

2 1 –1

3 2 1 -1

输出样本

三

你给的数据好像有问题...第一座城堡的高度只有9，最后最大高度也达不到10。