C - Coupon

AtCoder Beginner Contest 246 C - Couponhttps://atcoder.jp/contests/abc246/tasks/abc246_c

翻译：给你K张价值X的优惠券，问你买下这些货品最少的花费是多少。一个商品可以使用多次优惠券。

思路：本题的本质应该是贪心。首先我们要将所有的商品的7的倍数部分用优惠券抵消掉，然后按照剩下的商品的价值从大到小排序，再用消费券去换掉，这样无疑是最省钱的。

证明略。

AC代码

---

#include <bits/stdc++.h>

using namespace std;
const int N = 200010;
long long  q[N];
long long n, k, x;
int main()
{
    cin >> n >> k >> x;
    for (long long i = 0; i < n; i ++ )
    {
        cin >> q[i];
        long long num = min(k, q[i] / x);
        q[i] -= num * x;
        k -= num;
    }
    sort(q, q + n, greater<int>());
    long long res = 0;
    for (long long i = 0; i < n; i ++)
    {
        if(k)
        {
            q[i] = 0;
            k --;
        }
        res += q[i];
    }
    cout << res << endl;
    return 0;
}