#abc250g. [abc250_g]Stonks

[abc250_g]Stonks

你要买一家公司的股票,现在你知道每天这个股票值 pip_i 元。

每天你要么买进一股,要么卖出一股,或者不操作,不能进行多个操作

如果第 nn 天结束后还有剩余的股票,作废。

问你最多能得多少钱?注意,你最开始很富有,不会担心买不起股票。

n2×105n \le 2 \times 10^5pi109p_i \le 10^9