提交时间:2022-07-20 12:22:30
运行 ID: 52951
#include <bits/stdc++.h> using namespace std; const int maxn=1e6+100; int n; int a[maxn]; int ans; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ int temp=0; for(int j=0;j<=i;j++){ if(a[i]<a[j]){ temp=max(a[j]-a[i],temp); } } ans+=temp; } cout<<ans; } /* 6 4 3 2 1 6 5 1 2 3 4 5 6 */