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 "minerals.h"
#include<bits/stdc++.h>
using namespace std;
void Solve(int N){
vector<bool> done(2*N);
int cur = 0, m = 0;
while (cur < 2*N){
int x = Query(cur+1);
if (x == m+1){
m = x;
cur++;
continue;
}
for (int i=0; i<cur; i++){
if (done[i]) continue;
if (i == cur-1){
Answer(i+1, cur+1);
done[i] = true;
done[cur] = true;
break;
}
int y = Query(i+1);
Query(i+1);
if (y == m){
//cout << y+1 << " " << cur+1 << "\n";
Answer(i+1, cur+1);
done[i] = true;
done[cur] = true;
break;
}
}
cur++;
}
}
# | 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... |