记录编号	179243	评测结果	AAAAAAAAAA
题目名称	股票收益	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.072 s
提交时间	2015-08-14 20:02:32	内存使用	0.26 MiB

#include<stdio.h>
#include<math.h>
int main() 
{
	freopen("stock.in","r",stdin);
	freopen("stock.out","w",stdout);
	int N,i,j,num=0,z=0,t;
	long long M;
	double a[1100]={0},b[2]={0};
    scanf("%d",&N);
    for(i=1;i<=N;i++)
    scanf("%lf",&a[i]);
    scanf("%lld",&M);
    for(i=1;i<N;i++)
    z=z+i;
    for(i=1;i<=N;i++)
    for(j=1+i;j<=N;j++)
    {
		if(floor(M*1.0/a[i])>=1&&a[i]<a[j])
		{num++;b[1]=floor(M*1.0/a[i])*(a[j]-a[i]);if(b[1]>b[0])b[0]=b[1];}
	}
	printf("%.3lf\n",b[0]);
	printf("%.3lf",num*1.0/z);
	return 0;   
}