可反悔贪心-codeforce 867E - Buy Low Sell High题意思路代码
题意已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱.输入:第一行一个整数天数N(2<=N<=300000).第二行N个数字p1,p2...pN(1<=pi<=106)p_1,p_2...p_N(1<=pi<=10^6)p1,p2...pN(1<=pi<=106),表示每天的价格.输出:
