/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 2.312 MiB
#2 Accepted 42ms 2.848 MiB
#3 Accepted 50ms 2.93 MiB
#4 Accepted 43ms 3.133 MiB
#5 Accepted 58ms 7.676 MiB
#6 Accepted 62ms 5.672 MiB

Code

#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;
#define pb push_back
#define all(v) v.begin(),v.end()
#define endl '\n'
#define int long long
#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL) 
typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;

const int mxn = 1e6 + 123;
int a[mxn],b[mxn];
void solve(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	priority_queue<pair<int,int>>pq;
	for(int i=1;i<=n;i++){
		pq.push({-a[i],i});
	}
	int q;
	cin>>q;
	while(q--){
		int u;
		cin>>u;
		auto x=pq.top();
		pq.pop();
		cout<<x.second<<endl;
		pq.push({-u,x.second});
	}
} 
signed main() {
    fastio;
    int t = 1;
    //cin >> t;
    while (t--) {
        solve();
    }
} 

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:05
Judged At
2024-11-11 03:18:09
Judged By
Score
100
Total Time
62ms
Peak Memory
7.676 MiB