# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
947095 | onepunchac168 | Minerals (JOI19_minerals) | C++14 | 37 ms | 3632 KiB |
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;
#define pb push_back
int tmp=0;
bool query(int x)
{
int rr=Query(x);
bool ok;
if (rr!=tmp)
{
ok=false;
}
else ok=true;
tmp=rr;
return ok;
}
void solve(vector <int> left,vector <int> right,bool check)
{
if (left.size()==1&&right.size()==1)
{
//cerr<<left[0]<<" "<<right[0]<<" ok"<<endl;
Answer(left[0],right[0]);
return;
}
int mid=left.size()/2;
//cerr<<left.size()<<" "<<right.size()<<endl;
if (check==1)
{
for (int i=mid;i<=left.size()-1;i++)
{
query(left[i]);
}
}
else
{
for (int i=0;i<mid;i++)
{
query(left[i]);
}
}
vector<int> lefta,leftb,righta,rightb;
for (auto v:right)
{
if (righta.size()==mid)
{
rightb.pb(v);
}
else if (rightb.size()==right.size()-mid)
{
righta.pb(v);
}
else if (query(v)==true)
{
righta.pb(v);
}
else rightb.pb(v);
}
for (int i=0;i<mid;i++)
{
lefta.pb(left[i]);
}
for (int i=mid;i<left.size();i++)
{
leftb.pb(left[i]);
}
solve(lefta,righta,1);
solve(leftb,rightb,0);
}
void Solve(int n)
{
vector <int > opt;
vector <int> left,right;
for (int i=1;i<=2*n;i++)
{
if (query(i)==false)
{
left.pb(i);
}
else right.pb(i);
}
solve(left,right,1);
}
Compilation message (stderr)
# | 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... |