提出 #67963013

---

ソースコード 拡げる

#include <bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops,fast-math")
//#pragma GCC target("avx2,fma")
using namespace std;
typedef long long ll;
#define int ll
int tc,n,m;

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    for(cin >> tc;tc;tc--) {
        cin >> n >> m;
        vector<int> a,b;
        ll ans=0; int z=0;
        a.resize(n); b.resize(n+1);
        for(int i=0;i<n;i++) cin >> a[i];
        for(int i=0;i<n;i++) cin >> b[i];
        for(int i=0;i<n;i++) ans+=a[i]+b[i];
        b[n]=m+1;
        sort(a.begin(),a.end());
        sort(b.begin(),b.end());
        for(int i=n-1;i>-1;i--) {
            int t=lower_bound(b.begin(),b.end(),m-a[i])-b.begin();
            if(t==n) break;
            else {
                b[t]=0;
                z++;
            }
        }
        cout << ans-z*m << "\n";
    }
}

提出情報

ジャッジ結果