Browsed by
Tag: 贪心

Codeforces 1165F Microtransactions

Codeforces 1165F Microtransactions

你需要购买 $n$ 个物品,每个需要购买 $k_i$ 个。你每天会获得 $1 \ burle$,每个物品价值 $2 \ burles$,有 $m$ 个促销活动,其中 $d_i$ 天 $t_i$ 物品价格会变成 $1 \ burle$,问最少多少天收集齐所有的物品。