Submission #654034

#	Time	Username	Problem	Language	Result	Execution time	Memory
654034		sofija6	Exhibition (JOI19_ho_t2)	C++14	100 / 100	58 ms	5720 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
#define ll long long
#define MAXN 100010
using namespace std;
ll c[MAXN];
vector<pair<ll,ll> > p;
bool Cmp(pair<ll,ll> a,pair<ll,ll> b)
{
    if (a.first!=b.first)
        return a.first>b.first;
    return a.second>b.second;
}
int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n,m,s,v;
    cin >> n >> m;
    for (ll i=1;i<=n;i++)
    {
        cin >> s >> v;
        p.push_back({v,s});
    }
    sort(p.begin(),p.end());
    for (ll i=1;i<=m;i++)
        cin >> c[i];
    sort(c+1,c+1+m);
    ll pos=n-1,ans=0;
    for (ll i=m;i>=1;i--)
    {
        while (pos>=0 && p[pos].second>c[i])
            pos--;
        if (pos>=0)
        {
            ans++;
            pos--;
        }
    }
    cout << ans;
    return 0;
}

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