Submission #522651

#	Time	Username	Problem	Language	Result	Execution time	Memory
522651		Monarchuwu	Exhibition (JOI19_ho_t2)	C++17	100 / 100	54 ms	1536 KiB

joi2019_ho_t2

// sort các tranh giảm theo V, bằng V giảm S
// sort các khung giảm theo C
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;

typedef pair<int, int> pii;
#define ff first
#define ss second

const int N = 1e5 + 9;
int n, m;
pii a[N];
int c[N];

int main() {
    cin.tie(NULL)->sync_with_stdio(false);
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) cin >> a[i].ss >> a[i].ff;
    for (int i = 1; i <= m; ++i) cin >> c[i];
    sort(a + 1, a + n + 1, greater<pii>());
    sort(c + 1, c + m + 1, greater<int>());

    int ans(0);
    for (int i = 1, p; i <= n && ans < m; ++i)
        if (c[ans + 1] >= a[i].ss) ++ans; // cho dùng khung thứ ans+1
    cout << ans << '\n';
}
/**  /\_/\
 *  (= ._.)
 *  / >0  \>1
**/

Compilation message (stderr)

joi2019_ho_t2.cpp: In function 'int main()':
joi2019_ho_t2.cpp:26:21: warning: unused variable 'p' [-Wunused-variable]
   26 |     for (int i = 1, p; i <= n && ans < m; ++i)
      |                     ^

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