修正后的源码:
$n$ 杯咖啡,每一杯有一个值 $a_i$。
有 $m$ 项作业。 每一天可以选择喝若干杯咖啡 $i_1, i_2, \cdots, i_k$,喝第一杯可完成 $a_{i_1}$ 项作业,喝第二杯可完成 $\max(0, a_{i_2} - 1)$ 项作业,喝第 $k$ 杯可完成 $\max(0,a_{i_k} - k + 1)$ 项作业。(一杯只能喝一次)。
问至少需要多少天能完成这 $m$ 项作业,不能完成则输出 `-1`。
数据范围:$1 \le n \le 2 \times 10^5,1 \le m \le 10^9,1 \le a_{i} \le 10^9$。
效果:
n 杯咖啡,每一杯有一个值 ai。
有 m 项作业。 每一天可以选择喝若干杯咖啡 i1,i2,⋯,ik,喝第一杯可完成 ai1 项作业,喝第二杯可完成 max(0,ai2−1) 项作业,喝第 k 杯可完成 max(0,aik−k+1) 项作业。(一杯只能喝一次)。
问至少需要多少天能完成这 m 项作业,不能完成则输出 -1。
数据范围:1≤n≤2×105,1≤m≤109,1≤ai≤109。