Submission #888086

#	Time	Username	Problem	Language	Result	Execution time	Memory
888086		Maite_Morale	Exhibition (JOI19_ho_t2)	C++14	100 / 100	39 ms	9556 KiB

joi2019_ho_t2

    #include<bits/stdc++.h>
    #define F first
    #define S second
    #define MAX 500005
    #define oo 1e18
    #define mod 1000000007
    #define fast_in ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);cout.setf(ios::fixed);cout.precision(0);
    using namespace std;
    typedef long long ll;
    #define pll pair<ll , ll>
    #define vll vector<ll>
    #define vvll vector<vll>
    #define vpll vector<pll>
     
    ll t,n,b[MAX],m;
    pll a[MAX];
    int main(){
        fast_in
        cin>>n>>m;
        for(int i=0;i<n;i++){
            cin>>a[i].S>>a[i].F;a[i].F*=-1;a[i].S*=-1; 
        }sort(a,a+n);
        for(int i=0;i<m;i++){
            cin>>b[i];                             
        }sort(b,b+m);
        ll h=m-1,r=0;
        for(int i=0;i<n;i++){
            if(b[h]>=-a[i].S){
                r++;h--;
                if(h==-1)break;
            }
        }
        cout<<r;
    return 0;
    }

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