Submission #969142

#	Time	Username	Problem	Language	Result	Execution time	Memory
969142		TrendBattles	Gym Badges (NOI22_gymbadges)	C++14	100 / 100	143 ms	16644 KiB

Main

//https://oj.uz/problem/view/NOI22_gymbadges
#include <bits/stdc++.h>
using namespace std;
using lli = int64_t;
 
#define INFILE "NOI22_gymbadges.inp"
#define OUTFILE "NOI22_gymbadges.out"
int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    if (fopen(INFILE, "r")) {
        freopen(INFILE, "r", stdin);
        freopen(OUTFILE, "w", stdout);
    }
    
    int N; cin >> N;
    vector <int> X(N), L(N);
    for (int& v : X) cin >> v;
    for (int& v : L) cin >> v;
 
    vector <int> order(N); iota(order.begin(), order.end(), 0);
    sort(order.begin(), order.end(), [&] (int u, int v) {
        if (X[u] + L[u] != X[v] + L[v]) return X[u] + L[u] < X[v] + L[v];

        return L[u] > L[v];
    });
 
    int max_participated = 0;
    priority_queue <int> heap; lli sum = 0;
    for (int i = 0; i < N; ++i) {
        if (sum > L[order[i]]) {
            if (heap.top() > X[order[i]]) {
                sum -= heap.top(); heap.pop();
                sum += X[order[i]]; heap.emplace(X[order[i]]);
            }
        } else {
            sum += X[order[i]];
            heap.emplace(X[order[i]]);
        }

        max_participated = max(max_participated, (int) heap.size());
    }
 
    cout << max_participated;
    return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:11:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |         freopen(INFILE, "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~
Main.cpp:12:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |         freopen(OUTFILE, "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~

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