题解#1

这是一道排序+模拟题。核心是按$(s+z)$降序,$s$降序,编号升序排序,前$m$筐按$p1$计价，其余按$p2$计价。

#include <bits/stdc++.h>
using namespace std;

struct Basket {
    long long s, z, c;
    int idx;
};

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m;
    long long p1, p2;
    cin >> n >> m >> p1 >> p2;

    vector<Basket> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i].s >> a[i].z >> a[i].c;
        a[i].idx = i;
    }

    sort(a.begin(), a.end(), [](const Basket& x, const Basket& y) {
        long long sx = x.s + x.z, sy = y.s + y.z;
        if (sx != sy) return sx > sy;
        if (x.s != y.s) return x.s > y.s;
        return x.idx < y.idx;
    });

    long long ans = 0;
    for (int i = 0; i < n; i++) {
        ans += a[i].c * (i < m ? p1 : p2);
    }

    cout << ans << "\n";
    return 0;
}

注意点：

排序键是$s + z$,两者最大都是$1e9$,和最大$2e9$,$int$勉强够但建议用$long long$更稳妥。

$c_i$最大$1e4$,$n$最大$2e5$，苹果总数最多$2e9$,再乘单价$1e9$,结果会爆$int$,必须用$long long$。
链接描述