Submission #1218224

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218224		cpismayilmmdv985	Topical (NOI23_topical)	C++20	33 / 100	204 ms	15944 KiB

Main

#include <bits/stdc++.h>

int main() {
    using namespace std;
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    
    int N, K;   cin >> N >> K;
    vector<array<int64_t, 2>> A(N); 
    for (auto &a : A)   cin >> a[0];
    for (auto &a : A)   cin >> a[1];
    sort(A.begin(), A.end());
    int64_t P = 0, cnt = 0;
    for (auto &a : A) {
        if (a[0] > P) 
            break;
        P += a[1];
        cnt++;
    }
    cout << cnt;

    return 0;
}

• Subtask 1: 12 / 12
• Subtask 2: 0 / 28
• Subtask 3: 21 / 21
• Subtask 4: 0 / 39