翻译
查看原帖
翻译
383079
Acc_Robin楼主2021/6/24 19:51

市场上有 nn 种商品,每种商品的价格都是 22。现在你需要买第 ii 种商品 aia_i 件。但是对于第 ii 种商品有一个属性 bib_i,意味着如果你已经买了 bib_i 件商品(不一定是这一种商品),那么此商品打折,价格会降到 11

你需要最小化你的代价。

其中 1n1×105,1ai,bi1×10141\le n \le 1\times 10^5,1\le a_i,b_i\le 1\times 10^{14}

市场上有 $n$ 种商品,每种商品的价格都是 $2$。现在你需要买第 $i$ 种商品 $a_i$ 件。但是对于第 $i$ 种商品有一个属性 $b_i$,意味着如果你已经买了 $b_i$ 件商品(不一定是这一种商品),那么此商品打折,价格会降到 $1$。

你需要最小化你的代价。

其中 $1\le n \le 1\times 10^5,1\le a_i,b_i\le 1\times 10^{14}$。
2021/6/24 19:51
加载中...