迷宫大门

迷宫大门

题目：
   在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子，如下图所示
 （图略）
小明可以调整每一根绳子在钉子左右两端的长度，当来自不同绳子的相邻小球高度一样时（具体可见样例说明），便可获得积分1分。当小明的方案获得最高积分时，迷宫大门就会开启，小明就可以进去寻找宝藏啦！


这道题可考虑用贪心的方法做
首先我们每次记录一组a和b
分别表示前一个位置所能接受的的最小高度和最大高度
一开始a=0,b=s[1]//s[i]表示第i个位置绳子长度的总和
2 to n
如果s[i]<a，则无法接受，将a更新为0，b更新为a[i]即可
否则累加答案并更新：
newa=s[i]-min(s[i],oldb);
newb=s[i]-olda;
a=newa;
b=newb;
至此完结。