/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 18ms 736.0 KiB
#3 Accepted 19ms 796.0 KiB
#4 Accepted 25ms 808.0 KiB
#5 Accepted 34ms 2.383 MiB
#6 Accepted 38ms 2.383 MiB

Code

#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
// #define cerr cout
#include "algo/debug.h"
#else
#define deb(...) 30
#endif
#define ll long long
#define all(x) (x).begin(), (x).end()
#define f(i, n) for (int i = 0; i < n; i++)

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin >> n;
    vector<int> v(n);
    priority_queue<pair<int, int>> pq;
    int i = 0;
    while (n--)
    {
        int x;
        cin >> x;
        pq.push({-x, ++i});
    }
    int q;
    cin >> q;
    while (q--)
    {
        int x;
        cin >> x;
        auto [a, b] = pq.top();
        pq.pop();
        pq.push({-x, b});
        cout << b << '\n';
    }

    return 0;
}

Information

Submit By
Type
Submission
Problem
P1086 KuZ the Position
Contest
Bangladesh 2.0
Language
C++20 (G++ 13.2.0)
Submit At
2024-08-16 15:40:47
Judged At
2024-08-16 15:40:47
Judged By
Score
100
Total Time
38ms
Peak Memory
2.383 MiB