LaTeX 得补+翻译出现题意问题
查看原帖
LaTeX 得补+翻译出现题意问题
928986
hhce2012楼主2024/6/7 21:56

修正后的源码:

$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$。

效果:

nn 杯咖啡,每一杯有一个值 aia_i。

有 mm 项作业。 每一天可以选择喝若干杯咖啡 i1,i2,⋯ ,iki_1, i_2, \cdots, i_k,喝第一杯可完成 ai1a_{i_1} 项作业,喝第二杯可完成 max⁡(0,ai2−1)\max(0, a_{i_2} - 1) 项作业,喝第 kk 杯可完成 max⁡(0,aik−k+1)\max(0,a_{i_k} - k + 1) 项作业。(一杯只能喝一次)。

问至少需要多少天能完成这 mm 项作业,不能完成则输出 -1。

数据范围:1≤n≤2×105,1≤m≤109,1≤ai≤1091 \le n \le 2 \times 10^5,1 \le m \le 10^9,1 \le a_{i} \le 10^9。

2024/6/7 21:56
加载中...