提交时间:2022-07-20 12:22:09

运行 ID: 52949

#include <bits/stdc++.h> using namespace std; const int maxn=1e6+100; int dp[maxn]; int n; int ans=0; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>dp[i]; } for(int i=1;i<=n;i++){ if(dp[i]<dp[i-1]){ ans+=(dp[i-1]-dp[i]); dp[i]=dp[i-1]; } } cout<<ans; }