HBC251882020,字符串,暴力小蚂蚁过马路题解

天涯离梦残月幽梦算法基础篇 2023-11-12 11:38:02 33 0

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

共有 n(1

共有 n(1<=n<=1e15) 只小蚂蚁准备从城市 1 穿梭到城市 K(1<=K<=1e5) ，路线是从城市 1 出发，到城市 2，再到城市 3.....最后到城市 K，一只蚂蚁花费 1 个单位时间从城市 i 到城市 i+1，但同一时间从城市 i 到城市 i+1 最多允许通过 a[i]只小蚂蚁，请问 n 只蚂蚁全到城市 K 所需要的时间。