比赛场次	102
比赛名称	20111012
比赛状态	已结束比赛成绩
开始时间	2011-10-12 19:00:00
结束时间	2011-10-12 22:00:00
开放分组	全部用户
注释介绍

题目名称	抗击SARS
输入输出	`sars.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	得分
Truth.Cirno	AAAAAAAAAA	100
TBK	AAAAAAAWWA	80
magic	AAWAAWAAAA	80
Makazeu	AAAAAWAWAW	70
苏轼	AAAAAWAWAW	70
Yeehok	EAAAAWAWAW	60
201105	AAAWWWAWAA	60
临轩听雨ゐ	AAAWWWAWAA	60
yuanziyu	EAAAAWAWAW	60
Cloud	AAAWWWAWAA	60
王者自由	AWWAWAWAAW	50
fanzeyi	AWAAAWWAWW	50
donny	WWWAWAWAAW	40
苏轼	AEEEEAWWAW	30
11111111	WEEEEAWWWA	20
风华正茂	RRRRRRRRRR	0
日光。	WWWWWWWWWW	0
QhelDIV	MMMMMMMMMM	0

抗击SARS

★☆ 输入文件：sars.in 输出文件：sars.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】
这天入夜后， jakrinchose 忽然发起烧来，伴随头晕胸闷呼吸不畅等症状—— jakrinchose 得了SARS！幸得 jakrinchose 强健的体魄（！！！！！），以及其他人有效的预防措施，总算度过一劫！

看来 SARS 病毒是随着 Z4 一起被吹来的。 jakrinchose 带着强烈报复心理，确定要攻克这种病毒 ! 首先就要找到它的繁殖规律。

jakrinchose 以 Z4 起居的木屋作为原点建立了一个 坐标轴 （单位都为 m ），病毒也可以理解为坐标轴上的一点。病毒的增值规律是这样的：第一代病毒只有一个，而任何一代的病毒只会存活 1s ， 1s 后每一个病毒都会分离成 2 个下一代的子体病毒，分别沿坐标轴的正负 2 个方向移动一段距离（移动的时间忽略不计），然后又生存 1s ，再按同样的规则但移动的距离变为上一代的 1/2 再分裂。直到某一代的子体 分裂移动的距离 < 1m 时，将由于空间过度狭小难以吸收足够养分而不能存活。但任意一代的病毒侵袭的范围，都是以该病毒体所处点为中心，半径始终为 R 的圆。

另外，有一点必须考虑的就是岛上时刻吹着沿坐标轴反向吹的风，必将会推移非典病毒。但冰雪聪明的 jakrinchose （呕心！）利用运动的相对性， 把风的因素理解为木屋从原点上以风速沿 x 轴正方向移动 。

现在 jakrinchose 想知道小木屋共会接受到多少代的病毒袭击。 （在病毒侵袭范围以内以及距离病毒侵袭范围 0.00001 的范围内 , 小木屋也会受到病毒的袭击）。

【输入格式】
输入文件 sars.in 只有一行 x,r,l,v(l<=2^20) 分别是第一代病毒个体的坐标，病毒侵袭范围的半径，第一代病毒分裂出的子病毒将移动的距离以及“木屋移动”的速度。

【输出格式】
输出文件 sars.out 只有一个整数，表示小木屋将受到多少代非典病毒的袭击。

【输入输出样例】

输入：
sars.in
3 1 3 2

输出：
sars.out
2
[ 样例说明 ]

木屋第一秒从 0 移动到 2 ，而第一秒内第一代病毒侵袭的范围为以 3 为中心，半径为 1 的圆，所以木屋将受到第一代病毒的侵袭。

木屋第二秒从 2 移动到 4 这一过程中，没经过任意一个第二代病毒的侵袭范围。

木屋第三秒从 4 移动到 6 这一过程中，经过了以 4.5 为中心的病毒体的侵袭。所以木屋受到了第三代病毒的侵袭。

第四秒开始，病毒分裂后移动的距离为 0.75<1 ，所以没有病毒能够在存活。