Submission #676269

#	Time	Username	Problem	Language	Result	Execution time	Memory
676269		ToroTN	Exhibition (JOI19_ho_t2)	C++14	100 / 100	49 ms	4940 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define X first
#define Y second
int n,m,x,y,pic,val,frame,it,ans=0;
vector<pair<int,int> > v;
vector<int> p;
int main()
{
    ios_base::sync_with_stdio(0),cin.tie(0);
    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        cin >> x >> y;
        v.pb({y,x});
    }
    sort(v.begin(),v.end());
    for(int i=1;i<=m;i++)
    {
        cin >> x;
        p.pb(x);
    }
    sort(p.begin(),p.end());
    it=n-1;
    for(int i=m-1;i>=0;i--)
    {
        frame=p[i];
        //printf("frame=%d\n",frame);
        if(it>=0)
        {
            while(1)
            {
                pic=v[it].Y,val=v[it].X;
                //printf("pic=%d\n",pic);
                if(frame>=pic)
                {
                    ++ans;
                    --it;
                    break;
                }else
                {
                    --it;
                }
                if(it<0)break;
            }
        }
    }
    printf("%d\n",ans);
}

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