记录编号	28593	评测结果	AAAAAAAAAA
题目名称	抗击SARS	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2011-10-16 08:18:52	内存使用	0.26 MiB

#include <cstdio>
double x, r, l, v;
bool f[25] = {false};
int k = 0;
void Search(double x, double l, int d) {
    double min = v * (d-1);
    double max = v * d;
    if(!f[d])
        if(min <= x+r && max >= x-r) {
            f[d] = true;
            k++;
        }
    if(l >= 1) {
        Search(x+l, l/2, d+1);
        Search(x-l, l/2, d+1);
    }
}
int main() {
    freopen("sars.in","r",stdin);
    freopen("sars.out","w",stdout);
    scanf("%lf %lf %lf %lf", &x, &r, &l, &v);
    r += 1e-5;
    Search(x, l, 1);
    printf("%d\n", k);
    return 0;
}