Submission #703684

#	Time	Username	Problem	Language	Result	Execution time	Memory
703684		qwe1rt1yuiop1	Exhibition (JOI19_ho_t2)	C++14	0 / 100	1 ms	212 KiB

joi2019_ho_t2

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

inline void solve()
{
    int n, m;
    cin >> n >> m;
    vector<pii> v(n);
    for (pii &i : v)
        cin >> i.second >> i.first;
    vector<int> f(m);
    for (auto &i : f)
        cin >> i;
    sort(v.begin(), v.end()), sort(f.begin(), f.end());
    reverse(v.begin(), v.end()), reverse(f.begin(), f.end());

    // cout << '\n';
    // for (auto i : v)
    //     cout << i.first << ' ' << i.second << '\n';
    // for (int i : f)
    //     cout << i << ' ';
    // cout << '\n';

    int mx = 0;
    vector<int> tmp;
    for (pii i : v)
    {
        while (!tmp.empty() && f[tmp.back()] < i.second)
            tmp.pop_back();
        if ((tmp.empty() || tmp.back() < m) && i.second <= f[(tmp.empty() ? 0 : tmp.back() + 1)])
            tmp.emplace_back(tmp.empty() ? 0 : tmp.back() + 1);
        mx = max(mx, (int)tmp.size());
    }
    cout << min(mx, m) << '\n';
}

signed main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);

    solve();

    return 0;
}

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