ZJ c435: MAX ! MAX ! MAX !

題目鏈接:https://zerojudge.tw/ShowProblem?problemid=c435

一個很漂亮又不難的題目

看答案之前建議自己思考一下

由於\(n\leq10^5\)

所以不能\(O(n^2)\)枚舉

然後很顯然最大的\(a_i-a_j\ |\ i<j\)就是最大的\(a_x\ |\ x\leq i\)減去\(a_j\)

以下為code

#include<bits/stdc++.h>

#include<bits/extc++.h>

using namespace std;

using namespace __gnu_cxx;

using namespace __gnu_pbds;

using ll = long long;

#define AC ios::sync_with_stdio(0),cin.tie(0);

int main()

{

AC

int n,t,tmp=0,r=0;

cin>>n;

for(int i=0;i<n;i++)

{

cin>>t;

r=max(tmp-t,r);

tmp=max(tmp,t);

}

cout<<r<<'\n';

}