更改翻译
查看原帖
更改翻译
756826
yhx0322楼主2023/12/30 17:55
  • 更新了部分 LaTex。
  • 更新了 N,M 的数据范围,之前翻译里没有。

有 NN 头奶牛 (1≤N≤50000)(1 \le N \le 50000),编号 1∼N1 \sim N。它们正各自驾着车打算在高速公路上飞驰.高速公路有 M(1≤M≤N)M(1\leq M\leq N) 条车道。奶牛 ii 有一个自己的车速上限 Si (1≤Si≤106)S_i \ (1\leq S_i\leq 10^6)。

在经历过糟糕的驾驶事故之后,奶牛们变得十分小心,避免碰撞的发生。每条车道上,如果某一只奶牛 ii 的前面有 kk 只奶牛驾车行驶,那奶牛 ii 的速度上限就会下降 k×Dk\times D 个单位,也就是说,她的速度不会超过 Si−k×D(0≤D≤5000)S_i - k \times D(0\leq D\leq 5000),当然如果这个数是负的,那她的速度将是 00。高速公路法规定,在高速公路上行驶的车辆时速不得低于 L (1≤L≤106)L \ (1 \le L \le 10 ^ 6)。

求:最多有多少奶牛可以在高速公路上行驶。

2023/12/30 17:55
加载中...