/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 320.0 KiB
#2 Accepted 82ms 6.859 MiB
#3 Accepted 88ms 7.09 MiB
#4 Accepted 88ms 7.09 MiB
#5 Accepted 154ms 18.613 MiB
#6 Accepted 149ms 18.691 MiB

Code

#include <bits/stdc++.h>
#include <cmath>
#include <bitset>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
typedef tree<int,null_type,less_equal<int>,rb_tree_tag,tree_order_statistics_node_update>pbds;
#define ll  long long  int
#define yes cout << "Yes" << endl
#define no cout << "No" << endl
#define    gcd(a,b)         __gcd(a,b)
#define    lcm(a,b)        ((a*b)/gcd(a,b))
#define    pi               acos(-1.00)
const int mod=1000000007;
void evan() {
 ll n;
 cin>>n;
 ll a[n+1];
 map<ll,ll>m;
 multiset<ll>s;
 for(int i=1;i<=n;i++){
   cin>>a[i];
   m[a[i]]=i;
   s.insert(a[i]);
 }
 ll q;
 cin>>q;
 while(q--){
   ll x;
   cin>>x;
   auto it=s.begin();
   ll xx=*it;
   cout<<m[xx]<<"\n";
   m[x]=m[xx];
   s.erase(it);
   s.insert(x);
 }
}
signed main()
{
   ios_base::sync_with_stdio(false);
   cin.tie(NULL);
   cout.tie(nullptr);
   int t=1;
   //cin>>t;
  for(int i=1;i<=t;i++) evan();
}

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 16:12:43
Judged At
2024-11-11 03:15:39
Judged By
Score
100
Total Time
154ms
Peak Memory
18.691 MiB