1191: 股票最大获利与挣钱概率

小Y 最近一直在研究某一股票，为了能够得到最大收益，他收集了这只股票近N 天的走势情况。小Y 手上有一笔钱，他想知道两个问题： 第一个，如果他在这N 天投资一次股票，最多能够获利多少钱？就是说他只买进和卖出各一次。 第二个，如果他在任意一天把资金全部买入，之后的任意一天把手上的股票全部卖出，挣钱的概率是多少？挣钱是指获利大于0。当然买入当天是不允许卖出的。 由于小Y 这个人比较特别，他看中的股票也是如此，没有涨停跌停的概念，爱怎么走就怎么走。这N 天总是不会一直是熊市，否则小Y 干嘛在这个时候投资。

第一行，一个整数N（N≤1000）

第2到X行为N个实数，每行最多10个，每个数表示每天该股每一股的市值。

（即将N个数用空格、换行符隔开）

最后一行，一个整数M 表示小Y 手上持有的资金。

第一行，一个实数，表示最大获利，保留3 位小数。

第二行，一个实数，表示挣钱的概率，保留三位小数。

10
5 7 6 8 5 1 2 3 4 5
100

400.000
0.333