1191: 股票最大获利与挣钱概率
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:105
Solved:20
Description
小Y 最近一直在研究某一股票,为了能够得到最大收益,他收集了这只股票近N 天的走势情况。小Y 手上有一笔钱,他想知道两个问题:
第一个,如果他在这N 天投资一次股票,最多能够获利多少钱?就是说他只买进和卖出各一次。
第二个,如果他在任意一天把资金全部买入,之后的任意一天把手上的股票全部卖出,挣钱的概率是多少?挣钱是指获利大于0。当然买入当天是不允许卖出的。
由于小Y 这个人比较特别,他看中的股票也是如此,没有涨停跌停的概念,爱怎么走就怎么走。这N 天总是不会一直是熊市,否则小Y 干嘛在这个时候投资。
Input
第一行,一个整数N(N≤1000)
第2到X行为N个实数,每行最多10个,每个数表示每天该股每一股的市值。
(即将N个数用空格、换行符隔开)
最后一行,一个整数M 表示小Y 手上持有的资金。
Output
第一行,一个实数,表示最大获利,保留3 位小数。
第二行,一个实数,表示挣钱的概率,保留三位小数。
Sample Input Copy
10
5 7 6 8 5 1 2 3 4 5
100
Sample Output Copy
400.000
0.333
HINT
提醒1:有5块钱,股票价格是3块钱,只能买入1股
提醒2:有5块钱,股票价格是8,不能买入