OpenJudge

B05T02:股票买卖(3次版)

总时间限制:
1000ms
内存限制:
65536kB
描述

你有未卜先知的能力,提前预知了之后N天某股票的价格:p[1],p[2],...,p[N]

你可以在这N天内进行三次买卖操作(可以在同一天进行多次买卖),并且必须是"买-卖-买-卖-买-卖"的顺序,请问你能获得的最大利益是多少?

输入
第1行包含一个整数N(N<=10000)
第2行包含N个int范围内的整数,空格隔开
输出
一个整数,表示可以获得的最大利益
样例输入
6
1 5 3 4 3 2
样例输出
5
全局题号
15373
添加于
2017-09-08
提交次数
1
尝试人数
1
通过人数
1