Submission #1100085

#	Time	Username	Problem	Language	Result	Execution time	Memory
1100085		owieczka	Exhibition (JOI19_ho_t2)	C++17	100 / 100	54 ms	4560 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;

int frames[200'001];
pair <int, int> pictures[100'001];

bool war(int x, int n, int m)
{
   int it = m - x;
   for (int i = 0; i < n; i++)
   {
      if (pictures[i].second <= frames[it])
      {
         it ++;
      }
   }
   if (it >= m)
   {
      return true;
   }
   return false;
}


int main()
{
   ios_base::sync_with_stdio(0); cin.tie(0);
   int n, m;
   cin >> n >> m;
   for (int i = 0; i < n; i++)
   {
      cin >> pictures[i].second >> pictures[i].first;
   }
   sort (pictures, pictures + n);
   for (int i = 0; i < m; i++)
   {
      cin >> frames[i];
   }
   sort (frames, frames + m);
   int beg = 0;
   int en = m;
   while (en > beg)
   {
      int x = (beg + en + 1)/2;
      if (war(x, n, m))
      {
         beg = x;
      }
      else
      {
         en = x - 1;
      }
   }
   cout << beg << '\n';
}

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