#include "xylophone.h" #include <bits/stdc++.h> #define ii pair<int, int> #define fi first #define se second #define inf 0x3f3f3f3f3f3f3f3f using namespace std; using ll = long long; const ll mod=1e9+7; const int nx=5005; // int query(int s, int t) // { // cout<<s<<' '<<t<<'\n'; // int v; // cin>>v; // return v; // } // void answer(int i, int a) // { // cout<<a<<' '; // } void solve(int n) { vector<int> d1(n+1), d2(n+1), d(n+1, 0); vector<bool> ok(n+1); for(int i = 1; i < n; i++) d1[i]=query(i, i+1); for(int i = 1; i < n-1; i++) d2[i]=query(i, i+2); for(int i = 2; i < n; i++) ok[i]=(d1[i-1]+d1[i]==d2[i-1]); int sus=-1; d[1]=0; d[2]=sus*d1[1]; for(int i = 3; i <= n; i++) { if(!ok[i-1]) sus*=-1; d[i]=d[i-1]+sus*d1[i-1]; } int mi=0; for(int i = 1; i <= n; i++) mi=min(mi, d[i]); int p1, pn; for(int i = 1; i <= n; i++) { d[i]=d[i]-mi+1; if(d[i]==1) p1=i; if(d[i]==n) pn=i; } if(p1<pn) { for(int i = 1; i <= n; i++) answer(i, d[i]); return; } sus=1; d[1]=0; d[2]=sus*d1[1]; for(int i = 3; i <= n; i++) { if(!ok[i-1]) sus*=-1; d[i]=d[i-1]+sus*d1[i-1]; } mi=0; for(int i = 1; i <= n; i++) mi=min(mi, d[i]); p1, pn; for(int i = 1; i <= n; i++) { d[i]=d[i]-mi+1; if(d[i]==1) p1=i; if(d[i]==n) pn=i; } if(p1<pn) { for(int i = 1; i <= n; i++) answer(i, d[i]); return; } assert(0); } // int main() // { // // ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // solve(5); // }