【NOIP practice】BSOJ2175 股票 暴力+细节

2175 -- 【模拟试题】股票
Description
小Y最近一直在研究某只股票，为了能够得到最大收益，他收集了这只股票近N天的走势情况。小Y手上有一笔钱，他想知道两个问题：第一个，如果他在这N天投资一次股票，最多能获利多少钱？就是说他只买进何卖出各一次。第二个，如果他在任意一天把资金全部买入，之后任意一天把手上的股票全部卖出，挣钱的概率是多少？挣钱是指获利大于0.当然买入当太难是不允许卖的。
由于小Y这个人比较“特别”。他看中的股票也如此，没有涨停跌停的概念，爱怎么走怎么走{买这种股才够刺激}。这N天总是不会一直熊市，否则小Y干吗在这时候投资。
Input
第一行，一个整数N（N 小于等于1000）。
第二行，N个空格隔开的实数，表示每天该股每一股的市值。
第三行，一个整数M，表示小Y手上持有的资金.
Output
第一行，一个实数，表示最大获利，保留3位小数。
第二行，一个实数，表示挣钱的概率，保留3位小数。
Sample Input
10
5 7 6 8 5 1 2 3 4 5
100
Sample Output
400.000
0.333
Hint

友情提示：股票只能一股一股的买。一天最多能买的股数应当等于trunc（手上的资金的总数/当天的市值）

暴力ÿ