棒糖的价格总是在波动的。
假设你已经通过未来机器知道未来连续n天中棒糖的单价（元/斤），假设在这段时间内，你可以选择某天买进1斤棒糖，而在之后的某天把它们都卖出去（买卖各一次）——当然，你也可以在这段时间里面不进行任何买卖。如何能够尽可能地挣更多的钱？
设计一个O(n log n)的算法。(为简单起见，假设n是2的幂，且n<100)
例如：
Input
4
9 1 5 2
Output
4
例如：
Input
4
9 1 5 2
Output
4
2021-05-23 16:33:43
3.44MB
1