萌新刚学 OI,求助贪心,0pts
查看原帖
萌新刚学 OI,求助贪心,0pts
362750
TernaryTree楼主2022/5/14 22:13
#include<bits/stdc++.h>
#define int long long

using namespace std;

const int maxn=1e6+1;

int n,c,q;
int a[maxn];
int s,t,k[maxn];

bool cmp(int x, int y){
    return x>y;
}

signed main()
{
    cin >> n>>c>>q;
    for(int i=1;i<=n;i++){
        cin >> a[i];
    }
    for(int i=1;i<=q;i++){
        cin >> s;
        for (int j=1;j<=s;j++){
            cin >> t;
            k[j]=a[t];
        }
        sort(k + 1,k+1+s);
        int cnt=c*(s-1);
        cnt+=k[1];
        for(int j=2;j<s;j++){
            cnt-=k[i];
        }
        cnt-=2*k[s];
        cout << cnt << endl;
    }
    return 0;
}
2022/5/14 22:13
加载中...