Submission #73725191

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(nullptr);

    int N;
    cin >> N;

    vector<deque<int>> genre(N + 1);

    for (int i = 0; i < N; ++i) {
        int K, A;
        cin >> K >> A;
        genre[K].push_back(A);
    }
    
    vector<deque<int>> use;

    for (int i = 1; i <= N; ++i) {
        if (genre.size()) {
            sort(genre[i].begin(), genre[i].end(), greater<>());
            use.push_back(genre[i]);
        }
    }

    sort(use.begin(), use.end(), greater<>());

    if (use.size() < 2) {
        cout << -1;
        return 0;
    }

    int real = 0;

    for (int i = 0; i < min((int)use.size(), 4LL); ++i) {
        for (int j = i + 1; j < min((int)use.size(), 4LL); ++j) {
            int res = 0;
            res += use[i][0] + use[j][0];
            priority_queue<int, vector<int>> pq;
            for (int k = 0; k < use.size() && pq.size() < 8; ++k) {
                if (i == k || i == j) {
                    continue;
                }

                for (int l = 0; l < min(2LL, (int)use[k].size()); ++k) {
                    pq.push(use[k][l]);
                }
            }

            if (pq.size() < 4) {
                continue;
            }

            for (int k = 0; k < 4; ++k) {
                res += pq.top();
                pq.pop();
            }

            real = max(real, res);
        }
    }

    cout << real;
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:43:31: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::deque<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |             for (int k = 0; k < use.size() && pq.size() < 8; ++k) {
      |                             ~~^~~~~~~~~~~~

Judge Result