제출 #1094639

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1094639		vjudge1	Exhibition (JOI19_ho_t2)	C++17	100 / 100	101 ms	4640 KiB

joi2019_ho_t2

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    pair<int, int> paint[n + 1];  
    int frame[m + 1];             

    for (int i = 1; i <= n; i++) {  
        cin >> paint[i].second >> paint[i].first;
    }

    for (int i = 1; i <= m; i++) {  
        cin >> frame[i];
    }

    sort(paint + 1, paint + n + 1);  
    sort(frame + 1, frame + m + 1);  

    int paint_i = n;
    int answer = 0;

    for (int i = m; i >= 1; i--) {  
        int size = frame[i];

        while (paint_i >= 1 && paint[paint_i].second > size) {  
            paint_i--;
        }

        if (paint_i < 1) {
            cout << answer << '\n';
            return 0;
        }

        paint_i--;
        answer++;
    }

    cout << answer << '\n';
    return 0;
}

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