AtCoder 176 C

C-Step

题目网址

题目解释：给你一个有n个数的数列，保证每第i个数都要>第i-1个数，如果小于那么第i个数要一直加到第i-1个数的值为止，这就是题目中所说的要添加的板凳数。

代码很简单：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,a[200003],last;
ll ans;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    last=a[1];
    
	for(int i=2;i<=n;i++)
	{
        if(last>a[i]) ans+=last-a[i];
        else last=a[i];
    }
    cout<<ans<<endl;
    return 0;
}