提出 #918241

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pii;
typedef pair<ll, ll> pll;
typedef vector<ll> vii;
typedef vector<ll> vll;

#define X first
#define Y second
#define rep(i,n) for(ll i=0; i<(n); i++)
#define repp(i,ed,b) for(ll i=ed; i<=(b); i++)
#define repp2(i,b,ed) for(ll i=b; i>=(ed); i--)
#define fill(ed,val) memset(ed, (val), sizeof(ed))
#define mp make_pair
#define pb push_back
#define sz(x) (ll)x.size()
#define all(c) (c).begin(), (c).end()
#define uni(c) c.resize(distance(c.begin(), unique(all(c))))
#define io ios_base::sync_with_stdio(false);cin.tie(NULL);
#define sc(n) scanf("%lld",&n)

ll mod= 1e9 + 7, mod1=1e9+9;
const ll N=100005,MAX=2e9+5;



int main()
{   
    io;
    
    vector<pll> v;
    ll n,m;
    cin>>n>>m;
    rep(i,n){
        ll x;
        cin>>x;
        v.pb(mp(x,0));
    }
    
    rep(i,m){
        ll x;
        cin>>x;
        v.pb(mp(x,1));
    }
    
    sort(all(v));
    ll ro=0,co=0,ans=0;
    for(auto x:v){
        ll a=x.X,c=(x.Y);
        //cout<<a<<' '<<c<<endl;
        if(c==0){
            ans+=(m+1-co)*a;
            ro++;
        }
        else{
            ans+=(n+1-ro)*a;
            co++;
        }
    }
    cout<<ans;
    
    return 0;
}

提出情報

ジャッジ結果