# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
794716 | 2023-07-26T19:49:04 Z | AbdullahMohammedAhmad | Minerals (JOI19_minerals) | C++14 | 0 ms | 0 KB |
#include "minerals.h" #include <bits/stdc++.h> using namespace std; void Solve(int N) { deque<int> in; deque<int> order; int prev_ans = 0, ans = 0; for(int i = 1; i <= 2*N; i++){order.push_back(i);} while(!order.empty()) { ans = prevans = in.size(); in.push_back(order.front()); ans = Query(order.front()); order.pop_front(); if(ans != prev_ans){prev_ans = ans; continue;} vector<int> toput; while(true) { prev_ans = ans; int now = in.front(); ans = Query(now); in.pop_front(); if(ans != prev_ans) { toput.push_back(now); } else { Answer(now, in.back()); in.pop_back(); break; } } if(toput.empty()) {continue;} int dist = (int)order.size()/(int)toput.size(); int idx = dist; for(auto x : toput) { if(idx >= order.size()) { order.push_back(x); idx+=dist; continue; } order.insert(order.begin()+idx, x); idx+=dist; } } }