题目名称 | 351. 小白的智商 |
---|---|
输入输出 | iq.in/out |
难度等级 | ★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | cqw 于2009-07-08加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:0, 提交:4, 通过率:0% | ||||
OEE_ZFF | 80 | 0.013 s | 0.19 MiB | Pascal |
OEE_ZFF | 10 | 0.011 s | 0.19 MiB | Pascal |
张汕成神犇 | 0 | 0.012 s | 0.19 MiB | Pascal |
赵寒烨 | 0 | 0.013 s | 0.19 MiB | Pascal |
本题关联比赛 | |||
给LZL神犇刷分用,记得谢谢蒟蒻冰可乐w |
关于 小白的智商 的近10条评论(全部评论) |
---|
小白是我们敬爱的学习委员,所以智商是很高的,吃饱后的小白,智商更是不可估量,因此我们有难题都是找他解决的。
他听说了我们的网球老师有欺负学生的倾向,对此他一直想为我们打抱不平。现在,他在无趣地逛街,但满脑子都在想对策。
我们的网球老师,假设他现在要测试我们的来回正反手,即一部分球扔向左边,另一部分球扔向右边,我们的任务就是把这些球尽量都打回去。但他现在有一筐网球,而且他扔球的速度很快,测试的同学来回跑也是很累的,所以到后面同学会因为太累而来不及跑到击球点把球打回去。他还要求,同学每次打球前要先回到中点。同学刚开始就站在中点。
现在用一个整数来表示老师扔球的位置,规定 $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$