题解 | 买卖股票的最好时机(一)

//活动地址： 牛客春招刷题训练营 - 编程打卡活动
#include <bits/stdc++.h>
#define int long long 
using namespace std;

const int N =2e5+10;
int a[N];
void solve(){
    int n;
    cin>>n;
    // 先设最小值 
    // 再一边找最大利润
    for(int i=1;i<=n;i++)cin>>a[i];
    int min=a[1],max=0;
    for(int i=2;i<=n;i++){
        if(a[i]<min)min=a[i];
        if(max<a[i]-min)
        max=a[i]-min;
    }
    cout<<max;
}

signed main() {
   int T=1;
   //cin>>T;
   while(T--){
    solve();
   }
}
//活动地址： 牛客春招刷题训练营 - 编程打卡活动
// 64 位输出请用 printf("%lld")