比赛 20110923 评测结果 WWWWWA
题目名称 跳远 最终得分 16
用户昵称 magic 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-09-23 19:39:26
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
	int n,vo,ans=0;
	int data[15];
	int sum[15];
bool pd(int x,int y);	
bool pd(int x,int y)
{
	double h,d,t,yo;
	const double g3=1.732;
	d=float(sum[y]-sum[x-1]-(data[x]+data[y])/2);
	h=float((data[y]-data[x])/2*g3);
	t=d/vo;
	yo=vo*t-5*t*t;
	if (yo>=h)
	{
		return 1;
	}
	else return 0;
	
}
int main()
{
	freopen("jump.in","r",stdin);
	freopen("jump.out","w",stdout);
	scanf("%d%d",&n,&vo);
	for (int i=1;i<=n;i++)
	{
		scanf("%d",&data[i]);
		sum[i]=sum[i-1]+data[i];
	}
	for (int i=1;i<=n-1;i++)
	{
		int j=i+1;
		while (pd(i,j))
		{
			j++;
		}
		printf("%d ",j-1);
	}
	return 0;
}