这题我用USACO的代码都能过所以我觉得差不多
by prefer @ 2018-04-01 18:43:56
@[WuPengrui_666](/space/show?uid=75064)
加上数据范围（1<Si<1,000,000)
(0 ≤ D ≤ 5,000)
by 礼部尚书 @ 2018-04-01 18:47:44
@[礼部尚书](/space/show?uid=23556) 谢谢
by prefer @ 2018-04-01 18:50:18
@[WuPengrui_666](/space/show?uid=75064)
还有一句你没翻译
On this highway, cow i reduces its speed by D (0 ≤ D ≤ 5,000) km/hour for each cow in front of it on the highway (though never below 0 km/hour)
在高速公路上，每一个在奶牛i前面的奶牛都会使奶牛i减速D km/h(0 ≤ D ≤ 5,000) 但是奶牛i的速度不会低于0 km/h
by 礼部尚书 @ 2018-04-01 18:51:09
**由WuPengrui_666翻译**
【问题描述】 编号为 1 到 N 的 N 头奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰。高速公路 有 M 条车道，每个奶牛有一个自己的车速上限 Si。 在经历过糟糕的驾驶事故之后，奶牛们变得十分小心，避免碰撞的发生。在高速公路上，每一个在奶牛i前面的奶牛都会使奶牛i减速D km/h(0 ≤ D ≤ 5,000) 但是奶牛i的速度不会低于0 km/h, 如果某一只奶牛 i 的前面有 k 头奶牛驾车行驶，那奶牛 i 的速度上限就会下降 k*D 个单 位。也就是说，她的速度不会超过 Si-k*D。当然如果这个数是负的。那她的速度将是 0。 牛德比亚的高速公路法规定：在高速公路上行驶的车辆时速不得低于 L。那么，请你计 算最多有多少头奶牛可以在高速公路上行驶呢?
【输入格式】 第 1 行输入 N,M,D,L 四个整数；之后 N 行每行一个整数输入 Si；
【输出格式】 输出只有一行，即最多有多少头奶牛可以在高速公路上行驶；
【输入样例】 3 1 1 5 5 7 5
【输出样例】 2
【样例说明】 只有一条车道，第一只奶牛先行，第二只奶牛随后.
by 礼部尚书 @ 2018-04-01 18:52:43
@[WuPengrui_666](/space/show?uid=75064)
这样应该全了
by 礼部尚书 @ 2018-04-01 18:53:15
@[礼部尚书](/space/show?uid=23556) dalao谢谢
by prefer @ 2018-04-01 18:55:17
@[WuPengrui_666](/space/show?uid=75064)
# dalao
by xryjr233 @ 2018-04-01 18:56:50
@[XRY_666](/space/show?uid=26294) 您最强
by prefer @ 2018-04-02 20:27:55
@[WuPengrui_666](/space/show?uid=75064)
# 从来没见过一个橙名dalao说一个蓝名蒟蒻强的
by xryjr233 @ 2018-04-03 17:32:23