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"
using namespace std;
#ifdef N_N_C
#include "debug.h"
#else
#define cebug(...) "Arya"
#endif
#define int long long
const int N=105;
const int mod=1e9+7;
int n,c=1,a[N];
vector <int> v;
void sol(){
cin>>n;
a[n]=c;
v.push_back(n);
auto ask = [&](vector <int> &arya) -> int{
cout<<(int)arya.size()<<" ";
for(auto x:arya) cout<<x<<" ";
cout<<endl;
int q;
cin>>q;
return q;
};
auto find = [&](int i) -> void{
int l=i+1,r=n,pos=-1;
while(l<=r){
int mid=(l+r)>>1;
vector <int> cecilia;
for(auto x:v){
if(x>mid) break;
cecilia.push_back(x);
}
if(cecilia.empty()){
l=mid+1;
continue;
}
int val1=ask(cecilia);
cecilia.push_back(i);
int val2=ask(cecilia);
cecilia.pop_back();
if(val1==val2){
pos=cecilia.back();
r=mid-1;
}else l=mid+1;
}
if(pos==-1) a[i]=++c,v.push_back(i);
else a[i]=a[pos];
};
for(int i=n-1; i>=1; i--){
find(i);
cebug(v);
}
cout<<"0 ";
for(int i=1; i<=n; i++) cout<<a[i]<<" ";
cout<<endl;
}
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
// freopen(".inp", "r", stdin);
// freopen(".out", "w", stdout);
int tt=1;
//cin>>tt;
while(tt--){
sol();
}
cerr << "\nTime elapsed: " << 1000.0 * clock() / CLOCKS_PER_SEC << " ms.\n";
return 0;
}
/** /\_/\
* (= ._.)
* / >💖 \>💕
**/
Compilation message (stderr)
carnival.cpp:75:9: warning: "/*" within comment [-Wcomment]
75 | /** /\_/\
|
carnival.cpp: In function 'void sol()':
carnival.cpp:7:20: warning: statement has no effect [-Wunused-value]
7 | #define cebug(...) "Arya"
| ^~~~~~
carnival.cpp:56:3: note: in expansion of macro 'cebug'
56 | cebug(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... |