社区讨论
我来翻译啦啦啦望能通过
SP2714COWCAR - Cow Cars参与者 3已保存回复 11
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 11 条
- 当前快照
- 1 份
- 快照标识符
- @mi6odn8d
- 此快照首次捕获于
- 2025/11/20 08:10 4 个月前
- 此快照最后确认于
- 2025/11/20 08:27 4 个月前
我来翻译啦
【问题描述】
编号为 1 到 N 的 N 头奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰。高速公路
有 M 条车道,每个奶牛有一个自己的车速上限 Si。
在经历过糟糕的驾驶事故之后,奶牛们变得十分小心,避免碰撞的发生。每条车道上,
如果某一只奶牛 i 的前面有 k 头奶牛驾车行驶,那奶牛 i 的速度上限就会下降 kD 个单
位。也就是说,她的速度不会超过 Si-kD。当然如果这个数是负的。那她的速度将是 0。
牛德比亚的高速公路法规定:在高速公路上行驶的车辆时速不得低于 L。那么,请你计
算最多有多少头奶牛可以在高速公路上行驶呢?
【输入格式】
第 1 行输入 N,M,D,L 四个整数;之后 N 行每行一个整数输入 Si;
【输出格式】
输出只有一行,即最多有多少头奶牛可以在高速公路上行驶;
【输入样例】
3 1 1 5
5 7 5
【输出样例】
2
【样例说明】 只有一条车道,第一只奶牛先行,第二只奶牛随后.
回复
共 11 条回复,欢迎继续交流。
正在加载回复...