제출 #526901

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
526901		darrryl	Exhibition (JOI19_ho_t2)	C++14	100 / 100	145 ms	5632 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define REP(i,a,b) for(int i = a; i < b; ++i)

signed main(){
	int n, m;
    cin >> n >> m;
    pair<int,int> a[n];
    REP(i,0,n) {
        int s,v;
        cin >> s >> v;
        a[i] = {v,s};
    }
    sort(a,a+n,greater<pair<int,int>>());
    int frame[m];
    REP(i,0,m) {
        cin >> frame[i];
    }
    sort(frame,frame+m,greater<int>());
	int lo = 0, hi = n + 1;
	while(lo < hi - 1){
		int mi = (lo+hi)/2; ///mi is our guess
        int i = 0, j = 0;
        while (i < mi and j < n and i < m) {
            if (a[j].second <= frame[i]) {
                ++i;
                ++j;
            }
            else {
                ++j;
            }
        }
        if (i == mi) {
            lo = mi;
        }
		else {
            hi = mi;
        }
    }
	cout << lo;
}

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