# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
581999 | Abdulmohsen1284 | Library (JOI18_library) | C++14 | 0 ms | 0 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 <cstdio>
#include <vector>
#include "library.h"
#include"bits/stdc++.h"
using namespace std;
long long s=0;
vector <int> em;
void rec(long long cur,vector <int> grp)
{
long long fr=Query(grp);
grp[cur-1]=1;
if(fr==Query(grp))
{
long long sum=0;
grp[cur-1]=0;
for(int i=0;i<(int)grp.size();i++)
{
if(grp[i]==1)
sum++;
}
if(sum==1)
{
for(int i=0;i<(int)grp.size();i++)
{
if(grp[i]==1)
s=i+1;
}
return;
}
if(s==0)
Answer(em);
vector <int> on=em,tw=em;
long long took=0;
for(int i=0;took<sum/2;i++)
{
if(i>=(int)grp.size())
break;
if(grp[i]==1)
{
took++;
on[i]=grp[i];
}
}
for(int i=0;i<(int)grp.size();i++)
{
if((grp[i]^on[i])==1)
tw[i]=1;
}
grp.clear();
for(int i=0;i<(int)on.size();i++)
{
if(on[i]==1)
{
rec(cur,on);
break;
}
}
for(int i=0;i<(int)tw.size();i++)
{
if(tw[i]==1)
{
rec(cur,tw);
return;
}
}
}
else
return;
}