제출 #1295305

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1295305		chaitanyamehta	Gym Badges (NOI22_gymbadges)	C++20	100 / 100	386 ms	31740 KiB

Main

// https://oj.uz/problem/view/NOI22_gymbadges
#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
    int n;
    cin>>n;
    vector<pair<int , int>> a(n);
    vector<int> x(n), l(n);
    for(int i = 0 ; i < n; i++) cin>>x[i];
    for(int i = 0; i < n  ; i++)cin>>l[i];

    vector<pair<int , int>> gyms;
    for(int i = 0 ; i < n ;i++){
        int d = x[i] + l[i];
        gyms.push_back({d , x[i]});
    }
    sort(gyms.begin() , gyms.end());

    int total = 0;
    priority_queue<int> pq;
    for(auto &g : gyms){
        int d = g.first;
        int x = g.second;
        total += x;
        pq.push(x);
        if(total > d){
            total -= pq.top();
            pq.pop();
        }
    }
    cout << pq.size();
}

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