做题又不动脑子,看到普及-直接上模拟,活该80分
维护一些单调不上升的序列,答案每次加上次序列第一个减去上一个序列最后一个
轻松解决模拟中遇到的问题
#include<iostream> #include<cstdio> using namespace std; int h,s,ans; int main(){ int n;cin>>n; for(int i=1;i<=n;i++){ cin>>h; if(h>s) ans+=h-s; s=h; } cout<<ans<<endl; return 0; }