제출 #757962

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
757962		roCatalyst	Gym Badges (NOI22_gymbadges)	C++14	9 / 100	418 ms	5500 KiB

Main

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

int main() {
    int N;
    cin >> N;

    vector<int> X;
    for (int i = 0; i < N; i++) {
        int Xi;
        cin >> Xi;
        X.push_back(Xi);
    }

    vector<int> L;
    for (int i = 0; i < N; i++) {
        int Li;
        cin >> Li;
        L.push_back(Li);
    }

    

    if (N > 10) {
        int ans = 0;
        sort(X.begin(),X.end());
        ll currLevel = 0;
        ll cap = L.back();

        vector<int>::iterator p = X.begin();
        while ((currLevel <= cap)&&(p!=X.end())) {
            ans++;
            currLevel += *p;
            p++;
        }

        cout << ans << endl;
    } else {
        int ans = 0;
        vector<pair<int,int>> pq; 
       
        
        for (int i = 0; i < N; i++) {
            pq.push_back(make_pair(X[i],L[i]));
        }
        sort(pq.begin(),pq.end());

        for(int i = 0; i < N; i++) {
            int currAns = 0;
            ll currLevel = 0;

            for (int j = i; j < N; j++) {
                if (currLevel > pq[j].second) {
                    j++;
                } else {
                    currAns++;
                    currLevel += pq[j].first;
                }
            }
            ans = max(ans,currAns);
        }

        cout << ans << endl;
    }
    
}

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