230982026-01-16 12:02:59khn0820G (40 pont)cpp17Wrong answer 0/40174ms7476 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
    cin>>n>>m;
    vector<long long int>haz(n+1, 0);
    map<long long int, int>k;
    for(int i=1; i<=n; i++){
        cin>>haz[i];
        if(k[haz[i]]>0) k[haz[i]]=min(i, k[haz[i]]);
        else k[haz[i]]=i;
    }
    sort(haz.begin(), haz.end());
    int mini=k[haz[n]];
    for(int i=n-1; i>0; i--){
        k[haz[i]]=min(mini, k[haz[i]]);
        mini=k[haz[i]];
    }
    for(int i=1; i<=m; i++){
        long long int t;
        cin>>t;
        int e=1; int v=n;
        while(e!=v){
            int mi=(e+v)/2;
            if(haz[mi]<t) e=mi+1;
            else v=mi;
        }
         cout<<k[haz[e]];
    }
}
SubtaskSumTestVerdictTimeMemory
base0/40
1Wrong answer0/01ms316 KiB
2Wrong answer0/0123ms2868 KiB
3Wrong answer0/21ms316 KiB
4Wrong answer0/21ms316 KiB
5Wrong answer0/23ms372 KiB
6Wrong answer0/24ms316 KiB
7Wrong answer0/37ms452 KiB
8Wrong answer0/3173ms7352 KiB
9Wrong answer0/3171ms7356 KiB
10Wrong answer0/3171ms7408 KiB
11Wrong answer0/4172ms7476 KiB
12Wrong answer0/4171ms7476 KiB
13Wrong answer0/4174ms7440 KiB
14Wrong answer0/4170ms7476 KiB
15Wrong answer0/4171ms7476 KiB