제출 #1282232

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1282232		SSKMF	Exhibition (JOI19_ho_t2)	C++20	100 / 100	35 ms	1580 KiB

joi2019_ho_t2

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

pair <int , int> candidat[100001];
int sir[100001];

int main ()
{
    ios :: sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int candidati , cantitate;
    cin >> candidati >> cantitate;

    for (int indice = 1 ; indice <= candidati ; indice++)
        { cin >> candidat[indice].second >> candidat[indice].first; }
    
    for (int indice = 1 ; indice <= cantitate ; indice++)
        { cin >> sir[indice]; }

    sort(candidat + 1 , candidat + candidati + 1);
    sort(sir + 1 , sir + cantitate + 1);

    int maxim = 0;
    for (int indice = cantitate , __indice = candidati ; indice && __indice ; __indice--) {
        if (sir[indice] >= candidat[__indice].second)
            { maxim++; indice--; }
    }
    
    cout << maxim;
    return 0;
}

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