站外题
  • 板块题目总版
  • 楼主yszkddzyh
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/3/18 22:13
  • 上次更新2023/10/23 21:11:21
查看原帖
站外题
737158
yszkddzyh楼主2023/3/18 22:13

去年的题,记不清楚了,只给出题目大意:

有一条两岸平行的河,河中有 nn 块石头(都在河岸的垂线上),mm 只青蛙要过河,已知河的两岸距离为 LL,每只青蛙一次能跳 ll 个单位,石头 ii 离起点的距离为 aia_i 个单位。青蛙必须跳在石头上,从一块石头上跳走后石头会沉没,问最多能有多少只青蛙能过河?

数据范围记不清了,只记得 nn 应该是 1n100001\leq n\leq10000

若有题意表述不清之处,欢迎提出。

2023/3/18 22:13
加载中...