非常有意思的一道题;
利用贪心的思想;
每一堆纸牌都和前面的纸牌有关;假设前面是2,后面是4,4的后面是3;那么前面运行玩之后,后面还可以运行2次;那么到3就可以不用运行,就这样一直贪心下去,最终就会得到结果;
#pragma GCC optimize(2)
#include <bits/stdc++.h>
#define maxn 200005
typedef long long ll;
using namespace std;
ll mi,ma;
ll n,m;
ll a[maxn];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin >> n;
for(int i = 1; i <= n; i ++)
{
cin >> a[i];
}
ll p = 0;
ll sum = 0;
for(int i = 1; i <= n; i ++)
{
if(a[i] > p)sum += (a[i] - p);
p = a[i];
}
cout << sum << endl;
return 0;
}