记录编号	231384	评测结果	AAAAAAAAAA
题目名称	股票收益	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.033 s
提交时间	2016-02-26 11:06:55	内存使用	0.27 MiB

#include<cstdio>
#define max(a,b) a>b?a:b
double price[1005];
int main(){
	freopen("stock.in","r",stdin);
	freopen("stock.out","w",stdout);
	int n,m;scanf("%d",&n);
	for(int i=0;i<n;++i)scanf("%lf",price+i);
	scanf("%d",&m);
	int high=0,low=0;
	double income=0;
	for(int i=0;i<n;++i){
		for(int j=i+1;j<n;++j){
			if(price[j]>price[i]&&m>=price[i]){
				high++;
				income=max(income,(price[j]-price[i])*int(m/price[i]));
			}
			else low++;
		}
	}
	printf("%.3lf\n%.3lf\n",income,high/double(low+high));
	fclose(stdin);fclose(stdout);
	return 0;
}