231732026-01-16 15:55:09Erik_Gepard20G (40 pont)cpp17Elfogadva 40/4017ms1412 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n, q;
    cin>>n>>q;

    vector<int> haz(n+1);
    vector<int> pref(n+1);

    for(int i=1; i<=n; i++){
        cin>>haz[i];
        pref[i]=max(pref[i-1], haz[i]);
    }

    while(q--){
        int a;
        cin>>a;
        int l=0, r=n+1, m;
        while(l+1<r){
            m=(l+r)/2;
            if(pref[m]>a){
                r=m;
            }
            else{
                l=m;
            }
        }
        cout<<r<<"\n";
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/016ms1076 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms380 KiB
7Elfogadva3/31ms444 KiB
8Elfogadva3/317ms1224 KiB
9Elfogadva3/317ms1268 KiB
10Elfogadva3/317ms1076 KiB
11Elfogadva4/417ms1076 KiB
12Elfogadva4/417ms1092 KiB
13Elfogadva4/417ms1412 KiB
14Elfogadva4/417ms1224 KiB
15Elfogadva4/417ms1076 KiB