记录编号	29741	评测结果	AAAAAAAAAA
题目名称	抗击SARS	最终得分	100
用户昵称	Yeehok	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2011-10-25 19:15:30	内存使用	0.27 MiB

#include<fstream>
using namespace std;
ifstream fin("sars.in");
ofstream fout("sars.out");
const int maxln=21;
const double zero=0.0001;
double x,r,l,v;
bool flag[maxln]={false};
int ans=0;
void deal(double x,double l,int tmp)
{
	double housemin,housemax;
	housemin=v*(tmp-1);
	housemax=v*tmp;
	if (!flag[tmp])
	{
		if (!(housemin>x+r+zero) && !(housemax<x-r-zero))
		{
			flag[tmp]=true;
			ans++;
		}
	}
	if (l>=1)
	{
		deal(x+l,l/2,tmp+1);
		deal(x-l,l/2,tmp+1);
	}
}
int main()
{
	fin>>x>>r>>l>>v;
	deal(x,l,1);
	fout<<ans<<endl;
	fin.close();
	fout.close();
	return(0);
}