8480 2024. 01. 17 15:34:56 anon 20G (40 pont) cpp17 Elfogadva 40/40 32ms 7240 KiB
#include <bits/stdc++.h>
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;
typedef long long ll;
int main() {
    FastIO;
    ll i, m, N, Q;
    cin >> N >> Q;
    vector<ll> T(N);
    for(i = 0; i < N; i++)
        cin >> T[i];
    map<ll, vector<ll>> M;
    for(i = 0; i < Q; i++) {
        cin >> m;
        if(M.find(m) == M.end())
            M.insert({ m, {} });
        M[m].push_back(i);
    }
    vector<ll> ans(Q, N);
    auto it = M.begin();
    for(i = 0; i < N && it != M.end(); i++) {
        auto b = M.lower_bound(T[i]);
        while((b == M.end() && it != M.end()) || it->first < b->first) {
            for(const auto &x : it->second)
                ans[x] = i + 1;
            it++;
        }
    }
    for(const auto &x : ans)
        cout << x << '\n';
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 32ms 5596 KiB
3 Elfogadva 2/2 3ms 2348 KiB
4 Elfogadva 2/2 3ms 2544 KiB
5 Elfogadva 2/2 3ms 2808 KiB
6 Elfogadva 2/2 4ms 3172 KiB
7 Elfogadva 3/3 4ms 3280 KiB
8 Elfogadva 3/3 26ms 6708 KiB
9 Elfogadva 3/3 26ms 6716 KiB
10 Elfogadva 3/3 23ms 5672 KiB
11 Elfogadva 4/4 30ms 6972 KiB
12 Elfogadva 4/4 23ms 7184 KiB
13 Elfogadva 4/4 29ms 7240 KiB
14 Elfogadva 4/4 17ms 5268 KiB
15 Elfogadva 4/4 17ms 5308 KiB