题目名称 351. 小白的智商
输入输出 iq.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2009-07-08加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:4, 通过率:0%
GravatarOEE_ZFF 80 0.013 s 0.19 MiB Pascal
GravatarOEE_ZFF 10 0.011 s 0.19 MiB Pascal
Gravatar张汕成神犇 0 0.012 s 0.19 MiB Pascal
Gravatar赵寒烨 0 0.013 s 0.19 MiB Pascal
本题关联比赛
给LZL神犇刷分用,记得谢谢蒟蒻冰可乐w
关于 小白的智商 的近10条评论(全部评论)

351. 小白的智商

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

【题目背景】

小白是我们敬爱的学习委员,所以智商是很高的,吃饱后的小白,智商更是不可估量,因此我们有难题都是找他解决的。

他听说了我们的网球老师有欺负学生的倾向,对此他一直想为我们打抱不平。现在,他在无趣地逛街,但满脑子都在想对策。

【问题描述】

我们的网球老师,假设他现在要测试我们的来回正反手,即一部分球扔向左边,另一部分球扔向右边,我们的任务就是把这些球尽量都打回去。但他现在有一筐网球,而且他扔球的速度很快,测试的同学来回跑也是很累的,所以到后面同学会因为太累而来不及跑到击球点把球打回去。他还要求,同学每次打球前要先回到中点。同学刚开始就站在中点。

现在用一个整数来表示老师扔球的位置,规定 $O$ 点为中点,老师不会把球扔在中点。

每一个时刻老师都会扔出一个球,直到测试结束,共计 $n$ 个时刻。同学的体力为 $m$,每跑一个单位距离就会消耗体力 $1$,同学的移动速度最快达到 $v$,如果这个时刻的球打完没有体力回到中点,或不能及时跑到扔球点,那么同学就会选择在中点休息,每少打一个球同学的体力就会恢复 $k$,现在询问这位同学会有多少个球打不到。

开始时刻是 0,第一个球扔到是时刻 1。只有正好在这个时刻整,且正好在扔球的位置,才能打到球。消耗体力只与移动距离有关。体力不会超过最初体力。最后一次打完球也要回到中点。

【输入文件】

第一行一个整数$n,m,v,k$,意思同上描述。

接下来$n$行每行一个数$a_i$,表示这个时刻的扔球点。

【输出文件】

打不到的球的数量。

【输入样例】

5 5 2 2
1
1
-2
1
1

【输出样例】

2

【数据范围】

对于$30%$数据, $0≤n≤100$

对于$100%$数据, $0≤n≤10,000,0≤a_i,v,k≤100 ,0≤m≤max long long$