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,不能买入

加入题单

上一题 下一题 算法标签: