AtCoder_abc141D 题解
Powerful Discount Tickets
题目大意
买N件物品,有m张优惠券,每张券可以使单个物品半价
使用这些优惠券,最少花费多少钱买到这些商品
Time: 2000 ms
Memory: 1048576 kB
解题思路及分析
每次将最大值除以二
用优先队列维护
AC代码
#include <bits/stdc++.h>
using namespace std;
买N件物品,有m张优惠券,每张券可以使单个物品半价
使用这些优惠券,最少花费多少钱买到这些商品
Time: 2000 ms
Memory: 1048576 kB
每次将最大值除以二
用优先队列维护
#include <bits/stdc++.h>
using namespace std;