哦~唔西迪西小姐~

哦 ~ 唔西迪西小姐~

题意：不好说。。还是老老实实读题吧。
做法：冰火都求一下最大值，ans取max即可。
都一样求，这里说下火的做法，如果当前火的a[i] >0，那ans += a[i]。再遍历一遍数组，如果此时是火，b[i] = -p[i] - a[i]，意思是加上修改的贡献，取消原来的贡献；如果此时是冰，b[i] = -p[i] + max(0, a[i]) ，意思是加上修改的贡献和如果改完能走的贡献。对于b排个序取前m大就好了。

还有个优先队列的做法，思路就是不断地push进一些值，维持队列的size <= m，如果超过了，要pop一些值。关键就在于队列内部怎么排序，push进去的是node{val1, val2}，如果pop，那ans + (-val1 + val2），当然是希望加上的这个越大越好，所以是那样排序。。这样做核心上跟上面的做法也没啥差别了。。给个代码链接：优先队列做法

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e6 + 5, mod = 998244353;
int a[N], b[N], p[N];
bool f[N];
int n, m;
int ff(bool flag)
{
    int ans = 0;
    for (int i = 1; i <= n; i++) {
        if (f[i] == flag) continue;
        ans += max(a[i], 0ll);
    }
    for (int i = 1; i <= n; i++) {
        if (f[i] == flag) b[i] = -p[i] + max(a[i], 0ll);
        else b[i] = -p[i] - max(0ll, a[i]);
    }
    sort(b + 1, b + 1 + n, greater<int>());
    for (int i = 1; i <= m; i++) {
        if (b[i] > 0) ans += b[i];
    }
    return ans;
}
signed main ()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++) scanf("%lld", &a[i]);
    for (int i = 1; i <= n; i++) scanf("%lld", &p[i]);
    for (int i = 1; i <= n; i++) scanf("%lld", &f[i]);

    cout << max(ff(0), ff(1));
    return 0;
}