https://www.luogu.com.cn/problem/CF2192C
记 \(sum = \sum\limits_{i = 1}^n a_i\)，显然无论怎么交换，前 \(\lfloor \frac{h}{sum}\rfloor\) 轮耗时不变，那么此时 \(ans \gets \lfloor \frac{h}{sum} \rfloor \times n + (\lfloor \frac{h}{sum} \rfloor - [h \bmod sum = 0]) \times k\)。
现在对于最后一轮的交换，我们很难确定，但是我们换一种方式考虑，如果确定用几颗子弹，那么答案即为 \(ans + i\)，只需要确定 \([1 ,i]\) 能否通过交换使得 \(\sum a[1:i] \ge h \bmod sum\)，显然交换 \(\min\limits_{j = 1}^i a_j ,\max\limits_{j = i + 1}^n a_j\) 最优，简单计算 \(\Delta\) 即可，特别地，\(\Delta \gets \max\{\Delta ,0\}\)，也就是不交换可能更优。注意 \(i = 0\) 的情况。