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

#include <iostream>
#include<algorithm>

const int N =1e5+10;
using i64 =long long;
int prices[N];
i64 dp[N];
int main() {
    int n;
    std::cin>>n;
    for(int i=1;i<=n;i++)
    {
        std::cin>>prices[i];
    }
    int mn=100000;
    for(int i=1;i<=n;i++)
    {
        if(prices[i]>mn)
        {
            dp[i]=dp[i-1]+prices[i]-mn;
            mn=prices[i];
        }
        else
        {
            mn = std::min(mn,prices[i]);
            dp[i]=dp[i-1];
        }
//        std::cout<<mn<<' '<<dp[i]<<'\n';
    }

    std::cout<<dp[n];



}
// 64 位输出请用 printf("%lld")