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

#include <iostream>
#include<algorithm>
const int N =1e5+10;
int prices[N];
int dp[N];
int main() {
    int n;
    std::cin>>n;
    for(int i=1;i<=n;i++)
    {
        std::cin>>prices[i];
    }
    long long res=0;
    int mn=1000000;
    for(int i=1;i<=n;i++)
    {
        dp[i]=std::max(prices[i]-mn,dp[i-1]);
        mn=std::min(mn,prices[i]);
    }
    std::cout<<dp[n];
}
// 64 位输出请用 printf("%lld")