记录编号	28553	评测结果	AAAAAAAAAA
题目名称	599.抗击SARS	最终得分	100
用户昵称	Cloud	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2011-10-14 21:36:08	内存使用	5.03 MiB

#include<fstream>
using namespace std;

ifstream cin("sars.in");
ofstream cout("sars.out");

struct aaa
{
	double x,v;
	int t;
}l[250000];

double x,r,L,v;

int ans;

bool b[25];

int main()
{
	int s,e;
	cin>>x>>r>>L>>v;
	s=e=1;
	l[1].v=L;
	l[1].x=x;
	l[1].t=1;
	r+=0.000015;
	while(s<=e)
	{
		if(l[s].x-r<=(v*l[s].t)&&l[s].x+r>=(v*l[s].t-v)&&!b[l[s].t])
		{
			ans++;
			b[l[s].t]=true;
		}
		if(l[s].v<1)
		{
			s++;
			continue;
		}
		e++;
		l[e].x=l[s].x+l[s].v;
		l[e].v=l[s].v/2;
		l[e].t=l[s].t+1;
		e++;
		l[e].x=l[s].x-l[s].v;
		l[e].v=l[s].v/2;
		l[e].t=l[s].t+1;
		s++;
	}
	cout<<ans<<endl;
	return 0;
}