Submission #774416

#	Time	Username	Problem	Language	Result	Execution time	Memory
774416		stefanneagu	Exhibition (JOI19_ho_t2)	C++17	100 / 100	112 ms	4392 KiB

joi2019_ho_t2

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

vector<pair<int, int>> v;
vector<int> sz;

int main() {
    int n, m;
    cin >> n >> m;
    v.resize(n + 1);
    sz.resize(m + 1);
    for(int i = 1; i <= n; i ++) {
        cin >> v[i].second >> v[i].first;
    }
    sort(v.begin() + 1, v.end());
    for(int i = 1; i <= m; i ++) {
        cin >> sz[i];
    }
    sort(sz.begin() + 1, sz.end());
    int cnt = 0;
    for(int i = n; i >= 1 && cnt < m; i --) {
        if(sz[m - cnt] >= v[i].second) {
            cnt ++;
        }
    }
    cout << cnt;
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 40 / 40
• Subtask 3: 50 / 50