股票买卖系列

股票买卖Ⅱ

题目链接

//一个长线操作可以分解为该时间段内一系列连续一天的交易
//所以我们在考虑所有可能的收益时只需要考虑所有操作交易时间跨越的天数都为一的集合
//而所有操作时间跨越的天数都为一的交易两两之间是独立的
#include <iostream>

using namespace std;

const int N = 100010;

int n;
int p[N];

int main() {
    scanf("%d", &n);
    for(int i = 0; i < n; i ++ ) scanf("%d", &p[i]);
    
    int res = 0;
    for(int i = 0; i < n - 1; i ++ )
        res += max(0, p[i + 1] - p[i]);  //当天不买 或者 当天买第二天卖
        
    printf("%d
", res);
    
    return 0;
}