翻译
查看原帖
翻译
522835
_LighT_楼主2022/5/12 20:55

题目大意

现有 n(1n105)n (1 \le n \le 10^5) 个物品,第 ii 个物品的重量为 aia_i ,可以进行 11 次操作使 aia_i 变为 bib_i(保证 1bi<ai1091 \le b_i<a_i \le 10^9).

问最少多少次操作后能将所有物品装入空间为 m(1m109)m (1 \le m \le 10^9) 的背包。

若无论如何也无法完成,请输出-1.

## 题目大意

现有 $n (1 \le n \le 10^5)$ 个物品,第 $i$ 个物品的重量为 $a_i$ ,可以进行 $1$ 次操作使 $a_i$ 变为 $b_i$(保证 $1 \le b_i<a_i \le 10^9$).

问最少多少次操作后能将所有物品装入空间为 $m (1 \le m \le 10^9)$ 的背包。

若无论如何也无法完成,请输出`-1`.

此外,这道题建议降橙

2022/5/12 20:55
加载中...