个人简介
#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 还没有布置奖章展示柜。