/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 9ms 9.566 MiB
#2 Accepted 195ms 9.887 MiB
#3 Accepted 198ms 9.969 MiB
#4 Accepted 193ms 10.102 MiB
#5 Accepted 208ms 12.621 MiB
#6 Accepted 208ms 12.703 MiB

Code

///**Bismillahir Rahmanir Raheem**
///**       Mizanul Hoque       **
///**           IIUC            **
///###############################
#include<bits/stdc++.h>
using namespace std;
///POLICY BASED DATA STRUCTURE..
///order_of_key return number of element which are strictly greater/smaller than x..
///find_by_order return ans iterator corresponding to the xth position of the set..

//#include<ext/pb_ds/assoc_container.hpp>
// #include<ext/pb_ds/tree_policy.hpp>
// using namespace __gnu_pbds;
// #define ordered_set tree<int, null_type,less_equal<int>, rb_tree_tag, tree_order_statistics_node_update>

#define faster ios_base::sync_with_stdio(false);cin.tie(NULL)

#define pb push_back
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(),(x).rend()
#define sz(n) (int)(n).size()
#define eps 1e-10

#define YES cout << "YES" << endl
#define NO cout << "NO" << endl
#define Yes cout << "Yes" << endl;
#define No cout << "No" << endl;
#define yes cout << "yes" << endl;
#define no cout << "no" << endl;

#define min3(a, b, c) min(c, min(a, b))
#define min4(a, b, c, d) min(d, min(c, min(a, b)))
#define max3(a, b, c) max(c, max(a, b))
#define max4(a, b, c, d) max(d, max(c, max(a, b)))

#define pi 2*acos(0)  /// acos(-1.0)
#define deg_to_rad(x) ((x)*((2*acos(0))/180.0))
#define rad_to_deg(x) ((x)*(180.0/(2*acos(0))))

#define fi first
#define sc second
#define mp make_pair
#define __lcm(a,b) (a/__gcd(a,b)*b)

typedef long long ll;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const int M = 1e9 + 7;
const int N = 200020;

//ll n,m,i,k,h;

vector<ll>prime_divisor[N];
int vis[N];
vector<int>edge[N];

bool cmp(pair<ll,ll>p1,pair<ll,ll>p2)
{
    return p1.fi<p2.fi;
}




void solve()
{
     ll i,j,k,n,m,p,q,x,y,z,u,v,l,r,mod=1e9+7,mx,mn,mx1,mn1,cnt1,cnt;
    // string s;
     cin>>n;
     ll a[n+5];
     priority_queue<pair<ll,ll>>pp;
     for(i=1;i<=n;i++)
     {
        cin>>a[i];
        pp.push({-a[i],i});
     }
     cin>>q;
    while(q--)
    {
        cin>>x;
        pair<ll,ll>pr=pp.top();
        pp.pop();
        pp.push({-x,pr.sc});
        cout<<pr.sc<<endl;
    }

}


int main()
{
    faster;
    ll tc=1;
    //cin>>tc;
    for(ll t=1;t<=tc;t++)
    {
        /// cout<<"Case "<<t<<": ";
         solve();
    }

    return 0;
}

Information

Submit By
Type
Submission
Problem
P1086 KuZ the Position
Contest
Bangladesh 2.0
Language
C++17 (G++ 13.2.0)
Submit At
2024-08-16 15:39:38
Judged At
2024-10-03 13:30:42
Judged By
Score
100
Total Time
208ms
Peak Memory
12.703 MiB