比赛场次 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 简单对比
用户 结果 时间 内存 得分
GravatarTruth.Cirno AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarTBK AAAAAAAWWA 0.000 s 0.00 MiB 80
Gravatarmagic AAWAAWAAAA 0.000 s 0.00 MiB 80
GravatarMakazeu AAAAAWAWAW 0.000 s 0.00 MiB 70
Gravatar苏轼 AAAAAWAWAW 0.000 s 0.00 MiB 70
GravatarYeehok EAAAAWAWAW 0.000 s 0.00 MiB 60
Gravatar201105 AAAWWWAWAA 0.000 s 0.00 MiB 60
Gravatar临轩听雨ゐ AAAWWWAWAA 0.000 s 0.00 MiB 60
Gravataryuanziyu EAAAAWAWAW 0.000 s 0.00 MiB 60
GravatarCloud AAAWWWAWAA 0.000 s 0.00 MiB 60
Gravatar王者自由 AWWAWAWAAW 0.000 s 0.00 MiB 50
Gravatarfanzeyi AWAAAWWAWW 0.000 s 0.00 MiB 50
Gravatardonny WWWAWAWAAW 0.000 s 0.00 MiB 40
Gravatar苏轼 AEEEEAWWAW 0.000 s 0.00 MiB 30
Gravatar11111111 WEEEEAWWWA 0.000 s 0.00 MiB 20
Gravatar风华正茂 RRRRRRRRRR 0.000 s 0.00 MiB 0
Gravatar日光。 WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarQhelDIV MMMMMMMMMM 0.000 s 0.00 MiB 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 ,所以没有病毒能够在存活。