题目背景如果购物不能使你快乐 那学习一定可以~题目描述你来到了一个商场 现在有 �n 件你心仪的商品 但是你又囊中羞涩 已知每件商品有一个属性 ��x i 表示愉悦值 现在你想恰好购买 �m 件商品 使得愉悦值恰好是 �c 的倍数 并且愉悦值尽可能的大数据格式输入格式第一行三个整数 ���nmc 表示商品数量 购买数量 以及题干中的 �c第二行 �n 个整数 ��x i 输出格式输出一个整数

#include #include #include #include

using namespace std;

int main() { ifstream fin("shopping.in"); ofstream fout("shopping.out");

int n, m, c;
fin >> n >> m >> c;

vector<int> x(n);
for (int i = 0; i < n; i++) {
    fin >> x[i];
}

sort(x.begin(), x.end(), greater<int>());

int sum = 0;
for (int i = 0; i < m; i++) {
    sum += x[i];
}

if (sum % c == 0) {
    fout << sum << endl;
} else {
    fout << -1 << endl;
}

fin.close();
fout.close();

return 0;