Submission #670457

#	Time	Username	Problem	Language	Result	Execution time	Memory
670457		berr	Exhibition (JOI19_ho_t2)	C++17	100 / 100	76 ms	7144 KiB

joi2019_ho_t2

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


signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n, m; cin>>n>>m;


    vector<int> c(m);
    vector<array<int, 2>> a(n);

   
    for(int i = 0; i < n; i++){
        cin >> a[i][1] >> a[i][0];
    }

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


    sort(a.begin(), a.end());
    sort(c.begin(), c.end());


    int s=0;

    for(int i=20; i>=0; i--){
        int tmp= s + (1<<i);

        if(tmp<=m){
            vector<array<int, 2>> t(tmp);


            int flag=1;

            int l=0;
            for(int j=m-tmp; j<m&&flag; j++)
            {   
                while(l<n&&a[l][1]>c[j]) l++;
                if(l>=n) flag=0;
                else l++;
            }


            if(flag) s=tmp;
        }
    }


    cout<<s;
}

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