个人简介

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,k,q,a[100005],b[100005],m,x[100005],sumq[100005],rnk[100005],id[100005],sum=0;
bool cmp(int x,int y){
    return a[x]>a[y];
}
bool cmpp(int x,int y){
    return rnk[x]<rnk[y];
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
        sum+=a[i];
        a[i]=b[i]-a[i];
        id[i]=i;
    }
    sort(rnk+1,rnk+n+1,cmp);
    for(int i=1;i<=n;i++){
        rnk[id[i]]=i;
        sumq[i]=sumq[i-1]+a[id[i]];
    }
    cin>>q;
    while(q--){
        cin>>m;
        for(int i=1;i<=m;i++){
            cin>>x[i];
        }
        int nw=k,sumn=0;
        sort(x+1,x+m+1,cmpp);
        for(int i=1;i<=m;i++){
            if(rnk[x[i]]<=nw){
                sumn+=a[x[i]];
                nw++;
            }
        }
        cout<<sum+sumq[nw]-sumn<<'\n'

(内容超过 1KB,自动截断)

奖章

TA 还没有布置奖章展示柜。

ysh
ysh
UID 1561
已认证
85已递交
68已通过
131.25RP

TA 的小猫

小猫正在看看四周……

猫粮 5.50 kg
猫罐头 0 个