제출 #1218329

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1218329		JhoZzel	Gym Badges (NOI22_gymbadges)	C++20	0 / 100	95 ms	6332 KiB

Main

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

#define ff first
#define ss second

using ll = long long;

const ll INF = 1e16;

int main() {
    cin.tie(0) -> sync_with_stdio(0);

    int n; cin >> n;
    vector<pair<int,int>> a(n);
    for (int i = 0; i < n; i++) cin >> a[i].ss;
    for (int i = 0; i < n; i++) cin >> a[i].ff;
    
    sort(a.begin(), a.end(), [&](pair<int,int> x, pair<int,int> y) {
            return x.ff + x.ss < y.ff + y.ss;
        });

    ll sa = 0;
    priority_queue<int> pq;
    for (int i = 0; i < n; i++) {
        if (pq.empty() or sa <= a[i].ff) {
            sa += a[i].ss;
            pq.push(a[i].ff);
        } else if (a[i].ss <= pq.top()) {
            sa += a[i].ss - pq.top();
            pq.pop();
            pq.push(a[i].ff);
        }
    }
    cout << pq.size() << "\n";

    return 0;
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 9
• Subtask 3: 0 / 27
• Subtask 4: 0 / 49