Submission #402467

#	Time	Username	Problem	Language	Result	Execution time	Memory
402467		fadi57	Exhibition (JOI19_ho_t2)	C++14	100 / 100	165 ms	5772 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
using namespace std;
const int mx=1002;
typedef long long ll;
int inf=1e9+10;
const int mod=1e9+7;
int n,m;
vector<pair<int,int>>v;
vector<int>f;

int main(){


  /*  f.push_back(5);  f.push_back(8);
    auto it=lower_bound(f.begin(),f.end(),9)-f.begin();
    cout<<it;
    */

cin>>n>>m;
int s[n];
int vv[n];
for(int i=0;i<n;i++){
    cin>>s[i]>>vv[i];

    v.push_back({vv[i],s[i]});
  }
  sort(v.begin(),v.end());

  for(int i=0;i<m;i++){
    int x;cin>>x;
    f.push_back(x);
  }
  sort(f.begin(),f.end());
  int l=m-1;
  int ans=0;
for(int j=n-1;j>=0;j--){
    if(v[j].second<=f[l]){
        ans++;
        l--;
    }
 }
 cout<< ans;
 }

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