迷宫大门(door)

迷宫大门(door)

在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子，如下图所示：

小明可以调整每一根绳子在钉子左右两端的长度，当来自不同绳子的相邻小球高度一样时（具体可见样例说明），便可获得积分1分。当小明的方案获得最高积分时，迷宫大门就会开启，小明就可以进去寻找宝藏啦！

这是第四题？既然如此的水，一个贪心就解决了！
可以不知道为什么比赛时只有11.7分。
进过大佬的讲解，我终于大悟！

题目思路，这道题我们可以用贪心来做（人人都知道，可我竟然没有对），我们一开始我们用一个数组来记录每一颗钉子的可调动的长度。然后做一遍贪心就行了

code：

#include<cstdio>
#include<iostream>
using namespace std;
int a[500010