Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
52951 | AK2022071328 | 木薯与身高 | C++ | 运行超时 | 0 | 1000 MS | 4144 KB | 369 | 2022-07-20 12:22:30 |
#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 */