Editorial for Bedao Regular Contest 10 - VOLUNTEERS

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: bedao

Sử dụng một multiset để tất cả lưu độ khó của công việc ~a_i~, với mỗi ~b_i~ ta tìm kiếm nhị phân trên multiset và bỏ phần tử lớn nhất thoả mãn điều kiện. Nếu multiset rỗng trước khi duyệt hết dãy ~b~ thì kết quả sẽ là ~-1~.

Độ phức tạp: ~O(NlogN)~

Code mẫu

#include <bits/stdc++.h>
#define pii pair<int , int>
#define fi first
#define se second
#define BIT(x,i) (1&((x)>>(i)))
#define MASK(x)  (1LL<<(x))
#define CNT(x) __builtin_popcountll(x)
#define task "tnc"  

using namespace std;
const int N = (int)1e6+228;

int n, m, a[N], b[N];
multiset<int> s;
multiset<int>::iterator itr;

void solve()
    cin >> n >> m;
    for(int i=1; i<=n; ++i)
        cin >> a[i];
    for(int i=1; i<=m; ++i)
        cin >> b[i];
        itr = s.upper_bound(b[i]);
        if(itr != s.begin())
    if(s.empty()) cout << -1;
        itr = s.end();
        cout << *itr;

int main()
    //freopen(task".inp" , "r" , stdin);
    //freopen(task".out" , "w" , stdout);
    return 0;


Please read the guidelines before commenting.

There are no comments at the moment.