比赛场次 50
比赛名称 20091110
比赛状态 已结束比赛成绩
开始时间 2009-11-10 08:30:00
结束时间 2009-11-10 12:00:00
开放分组 全部用户
注释介绍
题目名称 股票收益
输入输出 stock.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar打不死的羊 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarchengyang AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar.Xmz AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarZhouZn1 AAWWWWAAWW 0.000 s 0.00 MiB 40
Gravatar麦、洛洛 WEWWWWWEEE 0.000 s 0.00 MiB 0
Gravatarmaxiem WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatar王瑞祥K WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatarrottenwood WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarEnAsn WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatarbing EEEEEEEEEE 0.000 s 0.00 MiB 0
Gravatarlc WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatarreamb WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarHamster WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatarbly1991 WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarReimBurSe. WWWWWWWWWW 0.000 s 0.00 MiB 0

股票收益

★   输入文件:stock.in   输出文件:stock.out   简单对比
时间限制:1 s   内存限制:128 MiB

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

输入格式
第一行,一个整数N(N≤l000)。
第二行,N个空格隔开的实数,表示每天该股票每一股的市值。

第三行,一个整数M,表示小Y手上持有的资金。

输出格式
第一行,一个实数,表示最大获利,保留3位小数。
第二行,一个实数,表示挣钱的概率,保留3位小数。

输入样例
10
5 7 6 8 5 1 2 3 4 5
100

输出样例
400.000
0.333