Submission #1023689

#	Time	Username	Problem	Language	Result	Execution time	Memory
1023689		trandangquang	Exhibition (JOI19_ho_t2)	C++14	100 / 100	93 ms	5736 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
    int N, M;
    cin >> N >> M;
    vector<pair<int, int>> SV;
    for(int i=0;i<N;i++){
        int s, v;
        cin >> s >> v;
        SV.push_back({v, s});
    }
    vector<ll> C(M);
    for(int i=0;i<M;i++){
        cin >> C[i];
    }
    sort(SV.begin(), SV.end());
    vector<ll> S(N);
    for(int i=0;i<N;i++){
        S[i]=SV[i].second;
    }
    sort(C.begin(), C.end());
    int now=M-1;
    int ans=0;
    for(int i=N-1;i>-1;i--){
        if(S[i]<=C[now]){
            ans++;
            now--;
        }
        if(now<0){
            break;
        }
    }
    cout << ans << endl;
}

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