Submission #107266

#	Time	Username	Problem	Language	Result	Execution time	Memory
107266		abil	Exhibition (JOI19_ho_t2)	C++14	100 / 100	252 ms	5880 KiB

joi2019_ho_t2

#include <bits/stdc++.h>

#define mk make_pair
#define sc second
#define fr first
#define pb emplace_back
#define all(s) s.begin(), s.end()
#define sz(s) ( (int)s.size() )
#define int long long

using namespace std;

const int inf = (int)1e9 + 7  ;
const long long mod = 1e9 + 7;
const int N = (int)300007;

int n, m, c[N];
vector<pair<int,int >> v;
main(){
      int a, b;
      cin >> n >> m;
      for(int i = 1;i <= n; i++){
            cin >> a >> b;
            v.pb(mk(b,a));
      }
      sort(all(v));
      for(int i = 1;i <= m; i++){
            cin >> c[i];
      }
      sort(c + 1, c + 1 + m);
      /*for(int i = 0;i < n; i++){
            cout << v[i].fr << " " << v[i].sc << endl;
      }
      for(int i = 1;i <= m; i++){
            cout << c[i] << " ";
      }*/
      int ans = 0;
      for(int i = n - 1;i >= 0 && ans < m; i--){
            if(v[i].sc <= c[m - ans]){
                  ans++;
            }
      }
      cout << ans;
}

Compilation message (stderr)

joi2019_ho_t2.cpp:19:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^

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