This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include "minerals.h"
using namespace std;
#define rep(x,s,e) for (auto x=s;x<e;x++)
#define sz(x) (int)(x).size()
#define all(x) (x).begin(),(x).end()
void rec(vector<int> v){
//for (auto &it:v) cout<<it<<" ";cout<<endl;
if (sz(v)==2){
Answer(v[0],v[1]);
return;
}
int ss=1;
while (ss<sz(v)/2) ss<<=1;
ss>>=1;
vector<int> l,r;
for (auto &it:v){
if (Query(it)>ss){
r.push_back(it);
Query(it);
}
else{
l.push_back(it);
}
}
for (auto &it:l) Query(it);
rec(l),rec(r);
}
void Solve(int n) {
vector<int> v;
rep(x,1,2*n+1) v.push_back(x);
rec(v);
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |