Submission #340976

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
340976	2020-12-28 18:49:55	ijxjdjd	Exhibition (JOI19_ho_t2)	C++14	100 / 100	158 ms	4972 KiB

joi2019_ho_t2

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int MAXN = (int)(2e5)+5;
int dp[MAXN];
int main() {
    int N, M;
    cin >> N >> M;
    vector<pair<int, int>> F(N);
    vector<int> C(M);
    for (int i = 0; i < N; i++) {
        int f, s;
        cin >> f >> s;
        F[i] = {s, f};
    }
    for (int i = 0; i < M; i++) {
        cin >> C[i];
    }
    sort(F.rbegin(), F.rend());
    sort(C.rbegin(), C.rend());
    dp[0] = (F[0].second <= C[0]);
    int curMax = dp[0];
    for (int i = 1; i < N; i++) {
        int low = 0;
        int high = M-1;
        while (low < high) {
            int mid = (low + high+1)/2;
            if (C[mid] >= F[i].second) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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