提出 #55116150

---

ソースコード 拡げる

// {{{
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using vi = vector<int>;
using pii = pair<int, int>;
#define sz(x) (int)((x).size())
#define all(x) (x).begin(), (x).end()
#define clr(a, b) memset(a, b, sizeof(a))
#define debug(x...)
#define debug_arr(x...)
#ifdef LOCAL
#include "prettyprint.hpp"
#endif
// }}}

const int N = 1e5 + 10;
int n;
int a[N], w[N];
map<int, vi> mp;

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
    // freopen("out", "w", stdout);
#endif

    while (cin >> n)
    {
        mp.clear();
        for (int i = 1; i <= n; ++i) cin >> a[i];
        for (int i = 1; i <= n; ++i) cin >> w[i];
        for (int i = 1; i <= n; ++i)
        {
            mp[a[i]].push_back(w[i]);
        }

        int ans = 0;
        for (auto& pr : mp)
        {
            sort(all(pr.second));
            int l = pr.second.size();
            for (int i = 0; i + 1 < l; i++) ans += pr.second[i];
        }
        cout << ans << endl;
    }

    return 0;
}

提出情報

ジャッジ結果