199082025-12-29 12:59:23Ablablabla20G (40 pont)cpp17Elfogadva 40/4046ms876 KiB
#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

int main()
{
    int n, m;
    cin >> n >> m;

    vector<int> alap(n);
    for(int &x : alap){
        cin >> x;
    }


    vector<pii> kerdes(m);
    for(int i = 0; i < m; i++){
        cin >> kerdes[i].first;
        kerdes[i].second = i;
    }

    sort(kerdes.begin(), kerdes.end());

    vector<int> ans(m);

    int magas = 1;
    int ind = 0;
    for(int i = 0; i < n && ind < m; i++){
        if(magas >= alap[i]) continue;

        int uj = alap[i];

        while(ind < m && kerdes[ind].first < uj){
            ans[kerdes[ind].second] = i + 1;
            ind++;
        }

        magas = uj;
    }

    for(int x : ans){
        cout << x << "\n";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/037ms820 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva3/33ms316 KiB
8Elfogadva3/346ms804 KiB
9Elfogadva3/346ms848 KiB
10Elfogadva3/346ms876 KiB
11Elfogadva4/446ms800 KiB
12Elfogadva4/446ms812 KiB
13Elfogadva4/446ms808 KiB
14Elfogadva4/446ms804 KiB
15Elfogadva4/446ms800 KiB