3 条题解

  • -1
    @ 2024-11-22 0:47:24
    #include<bits/stdc++.h>
    #define int long long
    #define PII pair<int,int>
    #define ULL unsigned long long
    #define all(v) v.begin(), v.end()
    #define debug(a) cout<<#a<<"="<<a<<endl;
    using namespace std;
    constexpr int N =  1 * 1e6 + 10,M = 5 * 1e3 + 10,inf = 0x3f3f3f3f;
    
    vector<int> vec;
    int find1(int n)
    {
        return lower_bound(all(vec),n) - vec.begin();
    }
    int find2(int n)
    {
        return upper_bound(all(vec),n) - vec.begin();
    }
    void solve()
    {
        int n,q;
        cin >> n >> q;
        vec.resize(n);
        for(int i=0;i<n;i++) cin >> vec[i];
        while(q--)
        {
            int x;
            cin >> x;
            int l = find1(x) , r = find2(x)-1;
            if(vec[l] == x && vec[r]==x) cout << l << ' ' << r << '\n';
            else cout << "No answer" << '\n';
        }
    }
    signed main()
    {
        ios::sync_with_stdio(0);cin.tie(nullptr),cout.tie(nullptr);
        int _=1;
        // cin>>_;
        while(_--)
        {
            solve();
        }
        return 0;
    }
    
    /**
     *    author: Nijika_jia
     *    created: 2024.11.21 23:19:38
     */
    

    信息

    ID
    80
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    18
    已通过
    5
    上传者