去年的题,记不清楚了,只给出题目大意:
有一条两岸平行的河,河中有 nnn 块石头(都在河岸的垂线上),mmm 只青蛙要过河,已知河的两岸距离为 LLL,每只青蛙一次能跳 lll 个单位,石头 iii 离起点的距离为 aia_iai 个单位。青蛙必须跳在石头上,从一块石头上跳走后石头会沉没,问最多能有多少只青蛙能过河?
数据范围记不清了,只记得 nnn 应该是 1≤n≤100001\leq n\leq100001≤n≤10000。
若有题意表述不清之处,欢迎提出。