Submission #487322

#	Time	Username	Problem	Language	Result	Execution time	Memory
487322		Joo	Exhibition (JOI19_ho_t2)	C++17	100 / 100	132 ms	4392 KiB

joi2019_ho_t2

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


int main(void){
    int n,m; cin >> n >> m;
    vector<pair<int,int>> pic(n); 
    vector<int> frame(m);

    for(auto &[a, b] : pic) cin >> b >> a;
    for(int &a : frame) cin >> a;

    sort(pic.begin(), pic.end()), sort(frame.begin(), frame.end());

    int ans = 0;
    for(int i = n-1, j = m-1; i >= 0 and j >= 0; i--){
        if (pic[i].second <= frame[j]){
            ans++;
            j--;
        }
    }
    
    cout << ans << "\n";

    return 0;
}

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