QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#279280 | #7778. Turning Permutation | ucup-team1447# | AC ✓ | 0ms | 1632kb | C++14 | 9.0kb | 2023-12-08 15:07:32 | 2023-12-08 15:07:33 |
Judging History
answer
// dottle bot
#ifndef ONLINE_JUDGE
#define DEBUG
#endif
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <vector>
#include <bitset>
#include <map>
#include <assert.h>
#include <math.h>
#include <set>
#include <random>
std::mt19937_64 rnd(586666);
#define nln puts("")
#define od(x) printf("%d",x)
#define odb(x) printf("%d ",x)
#define odl(x) printf("%d\n",x)
#define odp(x,y) printf("%d %d\n",x,y)
#define ol(x) puts("")
#define old(x) printf("%lld",x)
#define oldb(x) printf("%lld ",x)
#define oldl(x) printf("%lld\n",x)
#define oldp(x,y) printf("%lld %lld\n",x,y)
#define rg(x) for(int i=1;i<=(x);i++){
#define rg_(i,x) for(int i=1;i<=(x);i++){
#define fe(u) for(int i=h[u];i;i=e[i].nxt){int v=e[i].v;
#define gr }
#define rrg(x) for(int i=0;i<(x);i++){
#define rdln(a) a[i]=read();
#define rdln0(a,x) rrg(x) rdln(a) gr
#define rdln1(a,x) rg(x) rdln(a) gr
#define int __int128
const int mod=998244353;
#ifdef int
#define inf 0x3f3f3f3f3f3f3f3fll
#else
#define inf 0x3f3f3f3f
#endif
inline int min(int a,int b){return a>b?b:a;}
inline int max(int a,int b){return a<b?b:a;}
#define cmlSEGMIN
#define cmlSEGMAX
#define cmlSEGSUM
class SegTreeAl{
#ifdef cmlSEGMIN
int minn[1000005<<2];
#endif
#ifdef cmlSEGMAX
int maxn[1000005<<2];
#endif
#ifdef cmlSEGSUM
int sum[1000005<<2];
#endif
int tag[1000005<<2];
#ifdef cmlSEGSUM
void pushdown(int o,int l,int r)
#else
void pushdown(int o)
#endif
{
int&t=tag[o];
#ifdef cmlSEGMIN
minn[o<<1]+=t;
minn[o<<1|1]+=t;
#endif
#ifdef cmlSEGMAX
maxn[o<<1]+=t;
maxn[o<<1|1]+=t;
#endif
#ifdef cmlSEGSUM
int m=l+r>>1;
sum[o<<1]+=t*(m-l+1);
sum[o<<1|1]+=t*(r-m);
#endif
tag[o<<1]+=t;
tag[o<<1|1]+=t;
t=0;
}
void add(int o,int l,int r,int L,int R,int v)
{
if(L<=l&&r<=R)
{
#ifdef cmlSEGMAX
maxn[o]+=v;
#endif
#ifdef cmlSEGMIN
minn[o]+=v;
#endif
#ifdef cmlSEGSUM
sum[o]+=v*(r-l+1);
#endif
tag[o]+=v;
return;
}
int m=l+r>>1;
#ifdef cmlSEGSUM
pushdown(o,l,r);
#else
pushdown(o);
#endif
if(L<=m)add(o<<1,l,m,L,R,v);
if(m<R)add(o<<1|1,m+1,r,L,R,v);
#ifdef cmlSEGMAX
maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
}
#ifdef cmlSEGMIN
int qmin(int o,int l,int r,int L,int R)
{
if(L<=l&&r<=R)
{
return minn[o];
}
int m=l+r>>1,res=inf;
#ifdef cmlSEGSUM
pushdown(o,l,r);
#else
pushdown(o);
#endif
if(L<=m)res=min(res,qmin(o<<1,l,m,L,R));
if(m<R)res=min(res,qmin(o<<1|1,m+1,r,L,R));
#ifdef cmlSEGMAX
maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
return res;
}
#endif
#ifdef cmlSEGMAX
int qmax(int o,int l,int r,int L,int R)
{
if(L<=l&&r<=R)
{
return maxn[o];
}
int m=l+r>>1,res=-inf;
#ifdef cmlSEGSUM
pushdown(o,l,r);
#else
pushdown(o);
#endif
if(L<=m)res=max(res,qmax(o<<1,l,m,L,R));
if(m<R)res=max(res,qmax(o<<1|1,m+1,r,L,R));
#ifdef cmlSEGMAX
maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
return res;
}
#endif
#ifdef cmlSEGSUM
int qsum(int o,int l,int r,int L,int R)
{
if(L<=l&&r<=R)
{
return sum[o];
}
int m=l+r>>1,res=0;
#ifdef cmlSEGSUM
pushdown(o,l,r);
#else
pushdown(o);
#endif
if(L<=m)res+=qsum(o<<1,l,m,L,R);
if(m<R)res+=qsum(o<<1|1,m+1,r,L,R);
#ifdef cmlSEGMAX
maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
return res;
}
#endif
};
#define newe(n) struct Edge{int v,w,nxt;}e[2*n+5];\
typedef int arr[n+5];\
arr h;\
int cnt=1;\
inline void addedge(int u,int v,int w){e[cnt]=(Edge){v,w,h[u]};h[u]=cnt++;}\
struct node{\
int u,d;\
bool operator<(const node&b)const{return d>b.d;}\
};\
void dij(int s,int *d,int N)\
{\
memset(d,0x3f,sizeof(int)*(N+3));\
d[s]=0;std::priority_queue<node>q;q.push((node){s,0});\
while(!q.empty())\
{\
int u=q.top().u,D=q.top().d;q.pop();if(D!=d[u])continue;\
for(int i=h[u];i;i=e[i].nxt){int v=e[i].v,w=e[i].w;\
if(d[u]+w<d[v])d[v]=d[u]+w,q.push((node){v,d[v]});\
}\
}\
}
#define mgs int fa[1<<22],sz[1<<22];\
inline int f(int x){return x==fa[x]?x:fa[x]=f(fa[x]);}\
inline int uf(int x,int y)\
{\
int fx=f(x),fy=f(y);\
if(fx==fy)return 0;\
if(sz[fx]>sz[fy])fx^=fy^=fx^=fy;\
fa[fx]=fy,sz[fy]+=sz[fx];\
return 1;\
}
inline int read()
{
int num=0,f=1;char c=getchar();
while(c<48||c>57){if(c=='-')f=-1;c=getchar();}
while(c>47&&c<58)num=num*10+(c^48),c=getchar();
return num*f;
}
inline int re1d()
{
char c=getchar();
while(c<48||c>49)c=getchar();
return c&1;
}
#ifdef cmlBIT
struct BIT{int a[1<<20|1],n;
void add(int x,int p){while(x<=n)a[x]+=p,x+=x&-x;}
int operator[](int x){int res=0;while(x)res+=a[x],x-=x&-x;return res;}
int operator()(int l,int r){return (*this)[r]-(*this)[l-1];}};
#endif
int rnv[1000005];
// #define COMB
#ifdef COMB
#ifndef int
#define int long long
#endif
int fac[1000005],inv[1000005];
#endif
void initprog()
{
#ifdef COMB
fac[0]=inv[0]=inv[1]=1;
rg(1000000)fac[i]=fac[i-1]*i%mod;gr
rg(1000000)if(i>1)inv[i]=inv[mod%i]*(mod-mod/i)%mod;gr
rg(1000000)rnv[i]=inv[i];gr
rg(1000000)inv[i]=inv[i]*inv[i-1]%mod;gr
#endif
}
#ifdef COMB
int C(int n,int m)
{
if(n==m||m==0)return 1;
if(n<m)return 0;
return fac[n]*inv[m]%mod*inv[n-m]%mod;
}
#endif
inline int qp(int a,int b){int c=1;while(b){if(b&1)c=c*a%mod;a=a*a%mod;b>>=1;}return c;}
inline int mae(int &a,int b){a+=b;if(a>=mod)a-=mod;return a;}
inline int mde(int &a,int b){a+=mod-b;if(a>=mod)a-=mod;return a;}
inline int mle(int &a,int b){a=a*b%mod;return a;}
inline int mve(int &a,int b){a=a*qp(b,mod-2)%mod;return a;}
inline int mxe(int &a,int b){return a=a>b?a:b;}
inline int mne(int &a,int b){return a=a<b?a:b;}
inline int ae(int a,int b){int c=a+b;return c>=mod?c-mod:c;}
inline int de(int a,int b){return ae(a,mod-b);}
inline int me(int a,int b){return a*b%mod;}
inline int mive(int &a,int b){a=a*rnv[b]%mod;return a;}
inline int ive(int a,int b){return a*rnv[b]%mod;}
inline int ve(int a,int b){return a*qp(b,mod-2)%mod;}
#ifdef cmlST
struct STmin{
int a[21][1000005],n;
void init(int N,int *b)
{
n=N;
rg(n)a[0][i]=b[i];gr
rg(20)rg_(j,n-(1<<i)+1)a[i][j]=min(a[i-1][j],a[i-1][j+(1<<i-1)]);gr gr
}
int q(int l,int r)
{
int d=std::__lg(r-l+1);
return min(a[d][l],a[d][r-(1<<d)+1]);
}
};
struct STmax{
int a[21][1000005],n;
void init(int N,int *b)
{
n=N;
rg(n)a[0][i]=b[i];gr
rg(20)rg_(j,n-(1<<i)+1)a[i][j]=max(a[i-1][j],a[i-1][j+(1<<i-1)]);gr gr
}
int q(int l,int r)
{
int d=std::__lg(r-l+1);
return max(a[d][l],a[d][r-(1<<d)+1]);
}
};
#endif
#ifdef cmlSAM
struct SAM{
int ch[1000005][26],lnk[1000005],len[1000005],lst=1,cc=1;
int sz[1000005];
void insert(int c)
{
len[++cc]=len[lst]+1;sz[cc]=1;
int p=lst;lst=cc;
while(p&&ch[p][c]==0)ch[p][c]=cc,p=lnk[p];
if(p==0)lnk[cc]=1;
else
{
int x=ch[p][c];
if(len[p]+1==len[x])lnk[cc]=x;
else
{
int q=cc;++cc;
lnk[cc]=lnk[x];
lnk[x]=lnk[q]=cc;
len[cc]=len[p]+1;
memcpy(ch[cc],ch[x],sizeof(ch[cc]));
while(p&&ch[p][c]==x)ch[p][c]=cc,p=lnk[p];
}
}
}
newe(1000005);
long long ans;
void build()
{
rg(cc)addedge(lnk[i],i,0);gr
}
void dfs(int u)
{
fe(u)dfs(v),sz[u]+=sz[v];gr
if(sz[u]>1)ans=max(ans,1ll*sz[u]*len[u]);
}
}t;
#endif
int f[56],g[56];
int c[56][56];
using vi=std::vector<int>;
int n=read(),k=read();
int p[66],q[66];
signed main()
{
initprog();
rrg(n+1)c[i][0]=1;gr
rg(n)rg_(j,n)c[i][j]=min(2e18,c[i-1][j]+c[i-1][j-1]);gr gr
f[1]=1,f[0]=1;
g[0]=1,g[1]=1;
for(int i=2;i<=n;i++)
{
for(int j=2;j<=i;j+=2)g[i]=min(2e18,g[i]+min(2e18,g[j-1]*g[i-j])*c[i-1][j-1]);
for(int j=1;j<=i;j+=1)f[i]=min(2e18,f[i]+min(2e18,g[j-1]*g[i-j])*c[i-1][j-1]);
}
if(f[n]<k)return puts("-1"),0;
p[0]=p[n+1]=-1;
int s;
for(int i=1;i<=n;i++)
{
if(i==1)
{
for(int j=1;j<=n;j++)
{
int way=min(2e18,min(2e18,c[n-1][j-1]*g[j-1])*g[n-j]);
if(k<=way)
{
p[j]=i;
s=j;
break;
}
else k-=way;
}
}
else
{
for(int j=1;j<=n;j++)
{
if((i>p[j-1]&&i>p[j+1]&&p[j-1]&&p[j+1])||(s+j)%2==0)if(!p[j])
{
p[j]=-1;
int way=1,s=0,l=0;
for(int i=1;i<=n+1;i++)
{
if(p[i]==0)
{
s++,l++;
}
else
{
way=min(2e18,min(2e18,way*c[l][s])*g[s]);
s=0;
}
}
p[j]=0;
if(k<=way)
{
p[j]=i;
break;
}
k-=way;
}
}
}
}
rg(n)q[p[i]]=i;gr
rg(n)odb((signed)q[i]);gr
// solve(1,n,'f',)
// printf("%d %d\n",(signed)f[n],(signed)g[n]);
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 1528kb
input:
3 2
output:
2 1 3
result:
ok 3 number(s): "2 1 3"
Test #2:
score: 0
Accepted
time: 0ms
memory: 1316kb
input:
3 5
output:
-1
result:
ok 1 number(s): "-1"
Test #3:
score: 0
Accepted
time: 0ms
memory: 1500kb
input:
4 6
output:
3 1 2 4
result:
ok 4 number(s): "3 1 2 4"
Test #4:
score: 0
Accepted
time: 0ms
memory: 1336kb
input:
4 11
output:
-1
result:
ok 1 number(s): "-1"
Test #5:
score: 0
Accepted
time: 0ms
memory: 1528kb
input:
3 1
output:
1 3 2
result:
ok 3 number(s): "1 3 2"
Test #6:
score: 0
Accepted
time: 0ms
memory: 1296kb
input:
3 10
output:
-1
result:
ok 1 number(s): "-1"
Test #7:
score: 0
Accepted
time: 0ms
memory: 1240kb
input:
3 52
output:
-1
result:
ok 1 number(s): "-1"
Test #8:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
3 756
output:
-1
result:
ok 1 number(s): "-1"
Test #9:
score: 0
Accepted
time: 0ms
memory: 1296kb
input:
3 7721
output:
-1
result:
ok 1 number(s): "-1"
Test #10:
score: 0
Accepted
time: 0ms
memory: 1552kb
input:
5 1
output:
1 3 2 5 4
result:
ok 5 number(s): "1 3 2 5 4"
Test #11:
score: 0
Accepted
time: 0ms
memory: 1512kb
input:
5 8
output:
2 4 1 3 5
result:
ok 5 number(s): "2 4 1 3 5"
Test #12:
score: 0
Accepted
time: 0ms
memory: 1344kb
input:
5 85
output:
-1
result:
ok 1 number(s): "-1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 1260kb
input:
5 846
output:
-1
result:
ok 1 number(s): "-1"
Test #14:
score: 0
Accepted
time: 0ms
memory: 1336kb
input:
5 6957
output:
-1
result:
ok 1 number(s): "-1"
Test #15:
score: 0
Accepted
time: 0ms
memory: 1504kb
input:
8 1
output:
1 3 2 5 4 7 6 8
result:
ok 8 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 1512kb
input:
8 7
output:
1 3 2 5 7 8 4 6
result:
ok 8 numbers
Test #17:
score: 0
Accepted
time: 0ms
memory: 1500kb
input:
8 71
output:
1 3 7 5 4 2 6 8
result:
ok 8 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 1520kb
input:
8 863
output:
3 5 7 1 4 2 8 6
result:
ok 8 numbers
Test #19:
score: 0
Accepted
time: 0ms
memory: 1260kb
input:
8 7099
output:
-1
result:
ok 1 number(s): "-1"
Test #20:
score: 0
Accepted
time: 0ms
memory: 1440kb
input:
10 100000
output:
10 8 4 6 9 2 7 3 5 1
result:
ok 10 numbers
Test #21:
score: 0
Accepted
time: 0ms
memory: 1620kb
input:
10 62278
output:
7 1 9 8 5 10 3 6 2 4
result:
ok 10 numbers
Test #22:
score: 0
Accepted
time: 0ms
memory: 1260kb
input:
10 1000000
output:
-1
result:
ok 1 number(s): "-1"
Test #23:
score: 0
Accepted
time: 0ms
memory: 1356kb
input:
10 572106
output:
-1
result:
ok 1 number(s): "-1"
Test #24:
score: 0
Accepted
time: 0ms
memory: 1272kb
input:
10 10000000
output:
-1
result:
ok 1 number(s): "-1"
Test #25:
score: 0
Accepted
time: 0ms
memory: 1268kb
input:
10 9715489
output:
-1
result:
ok 1 number(s): "-1"
Test #26:
score: 0
Accepted
time: 0ms
memory: 1252kb
input:
10 100000000
output:
-1
result:
ok 1 number(s): "-1"
Test #27:
score: 0
Accepted
time: 0ms
memory: 1340kb
input:
10 85089137
output:
-1
result:
ok 1 number(s): "-1"
Test #28:
score: 0
Accepted
time: 0ms
memory: 1340kb
input:
10 1000000000
output:
-1
result:
ok 1 number(s): "-1"
Test #29:
score: 0
Accepted
time: 0ms
memory: 1316kb
input:
10 906109922
output:
-1
result:
ok 1 number(s): "-1"
Test #30:
score: 0
Accepted
time: 0ms
memory: 1536kb
input:
15 100000
output:
1 3 2 5 7 9 13 15 11 6 4 14 10 8 12
result:
ok 15 numbers
Test #31:
score: 0
Accepted
time: 0ms
memory: 1624kb
input:
15 99389
output:
1 3 2 5 7 9 13 15 6 4 11 8 10 14 12
result:
ok 15 numbers
Test #32:
score: 0
Accepted
time: 0ms
memory: 1448kb
input:
15 1000000
output:
1 3 2 7 15 13 5 11 6 9 8 14 4 10 12
result:
ok 15 numbers
Test #33:
score: 0
Accepted
time: 0ms
memory: 1540kb
input:
15 691130
output:
1 3 2 7 9 5 11 4 13 6 15 12 10 8 14
result:
ok 15 numbers
Test #34:
score: 0
Accepted
time: 0ms
memory: 1520kb
input:
15 10000000
output:
1 3 7 5 4 9 13 11 6 15 10 12 14 2 8
result:
ok 15 numbers
Test #35:
score: 0
Accepted
time: 0ms
memory: 1532kb
input:
15 8403898
output:
1 3 5 13 15 9 7 6 11 12 10 8 14 2 4
result:
ok 15 numbers
Test #36:
score: 0
Accepted
time: 0ms
memory: 1548kb
input:
15 100000000
output:
1 9 5 7 13 11 12 3 15 10 14 2 6 4 8
result:
ok 15 numbers
Test #37:
score: 0
Accepted
time: 0ms
memory: 1528kb
input:
15 80159790
output:
1 7 9 15 11 5 13 3 4 8 12 10 14 2 6
result:
ok 15 numbers
Test #38:
score: 0
Accepted
time: 0ms
memory: 1556kb
input:
15 1000000000
output:
4 14 10 6 15 8 2 5 12 3 11 7 13 9 1
result:
ok 15 numbers
Test #39:
score: 0
Accepted
time: 0ms
memory: 1556kb
input:
15 941321083
output:
4 12 2 14 10 8 9 1 3 6 7 13 11 5 15
result:
ok 15 numbers
Test #40:
score: 0
Accepted
time: 0ms
memory: 1540kb
input:
20 100000000000000
output:
3 15 9 13 1 19 7 5 14 11 6 20 8 12 10 17 16 2 4 18
result:
ok 20 numbers
Test #41:
score: 0
Accepted
time: 0ms
memory: 1508kb
input:
20 88340160907341
output:
3 9 7 15 5 17 19 16 13 11 14 12 1 18 8 20 6 10 4 2
result:
ok 20 numbers
Test #42:
score: 0
Accepted
time: 0ms
memory: 1356kb
input:
20 1000000000000000
output:
-1
result:
ok 1 number(s): "-1"
Test #43:
score: 0
Accepted
time: 0ms
memory: 1352kb
input:
20 825683798851116
output:
-1
result:
ok 1 number(s): "-1"
Test #44:
score: 0
Accepted
time: 0ms
memory: 1256kb
input:
20 10000000000000000
output:
-1
result:
ok 1 number(s): "-1"
Test #45:
score: 0
Accepted
time: 0ms
memory: 1256kb
input:
20 7757196171989613
output:
-1
result:
ok 1 number(s): "-1"
Test #46:
score: 0
Accepted
time: 0ms
memory: 1248kb
input:
20 100000000000000000
output:
-1
result:
ok 1 number(s): "-1"
Test #47:
score: 0
Accepted
time: 0ms
memory: 1348kb
input:
20 97697763625539018
output:
-1
result:
ok 1 number(s): "-1"
Test #48:
score: 0
Accepted
time: 0ms
memory: 1352kb
input:
20 1000000000000000000
output:
-1
result:
ok 1 number(s): "-1"
Test #49:
score: 0
Accepted
time: 0ms
memory: 1276kb
input:
20 828662389005083354
output:
-1
result:
ok 1 number(s): "-1"
Test #50:
score: 0
Accepted
time: 0ms
memory: 1452kb
input:
21 100000000000000
output:
1 7 11 13 17 9 3 21 15 19 18 12 16 5 8 4 20 14 2 6 10
result:
ok 21 numbers
Test #51:
score: 0
Accepted
time: 0ms
memory: 1508kb
input:
21 84706086886746
output:
1 7 3 9 13 17 5 15 19 8 6 11 4 21 12 2 20 18 14 10 16
result:
ok 21 numbers
Test #52:
score: 0
Accepted
time: 0ms
memory: 1540kb
input:
21 1000000000000000
output:
3 5 1 11 2 13 9 17 21 15 12 7 4 14 10 19 18 6 20 16 8
result:
ok 21 numbers
Test #53:
score: 0
Accepted
time: 0ms
memory: 1548kb
input:
21 554929680010592
output:
2 8 10 18 16 4 6 5 14 9 12 7 20 15 11 1 13 21 3 17 19
result:
ok 21 numbers
Test #54:
score: 0
Accepted
time: 0ms
memory: 1356kb
input:
21 10000000000000000
output:
-1
result:
ok 1 number(s): "-1"
Test #55:
score: 0
Accepted
time: 0ms
memory: 1512kb
input:
21 6191328159326492
output:
14 4 2 10 1 6 5 20 12 8 9 7 16 18 21 15 11 13 3 19 17
result:
ok 21 numbers
Test #56:
score: 0
Accepted
time: 0ms
memory: 1352kb
input:
21 100000000000000000
output:
-1
result:
ok 1 number(s): "-1"
Test #57:
score: 0
Accepted
time: 0ms
memory: 1256kb
input:
21 78209209037176977
output:
-1
result:
ok 1 number(s): "-1"
Test #58:
score: 0
Accepted
time: 0ms
memory: 1260kb
input:
21 1000000000000000000
output:
-1
result:
ok 1 number(s): "-1"
Test #59:
score: 0
Accepted
time: 0ms
memory: 1332kb
input:
21 924750540534119586
output:
-1
result:
ok 1 number(s): "-1"
Test #60:
score: 0
Accepted
time: 0ms
memory: 1552kb
input:
22 100000000000000
output:
1 3 5 21 19 15 22 2 11 9 10 7 6 4 20 17 18 16 13 14 12 8
result:
ok 22 numbers
Test #61:
score: 0
Accepted
time: 0ms
memory: 1556kb
input:
22 81076307833447
output:
1 3 5 17 15 9 13 11 14 7 19 12 8 18 4 2 21 20 22 16 6 10
result:
ok 22 numbers
Test #62:
score: 0
Accepted
time: 0ms
memory: 1556kb
input:
22 1000000000000000
output:
1 5 19 21 17 13 11 20 7 12 3 15 22 9 16 18 6 2 10 8 14 4
result:
ok 22 numbers
Test #63:
score: 0
Accepted
time: 0ms
memory: 1508kb
input:
22 784179856137365
output:
1 5 11 13 12 7 19 21 3 9 17 18 15 22 14 6 8 2 20 10 4 16
result:
ok 22 numbers
Test #64:
score: 0
Accepted
time: 0ms
memory: 1544kb
input:
22 10000000000000000
output:
2 16 4 6 5 20 18 10 8 22 12 14 11 17 1 13 19 9 7 3 15 21
result:
ok 22 numbers
Test #65:
score: 0
Accepted
time: 0ms
memory: 1632kb
input:
22 9625464441630667
output:
2 14 12 16 18 10 11 20 22 4 19 6 8 7 17 9 21 15 3 5 13 1
result:
ok 22 numbers
Test #66:
score: 0
Accepted
time: 0ms
memory: 1564kb
input:
22 100000000000000000
output:
16 20 8 2 6 4 18 12 14 13 5 17 3 10 9 15 7 22 11 21 1 19
result:
ok 22 numbers
Test #67:
score: 0
Accepted
time: 0ms
memory: 1532kb
input:
22 58720645858880344
output:
10 8 2 6 7 4 16 18 9 12 14 17 11 20 22 3 19 5 21 1 13 15
result:
ok 22 numbers
Test #68:
score: 0
Accepted
time: 0ms
memory: 1256kb
input:
22 1000000000000000000
output:
-1
result:
ok 1 number(s): "-1"
Test #69:
score: 0
Accepted
time: 0ms
memory: 1280kb
input:
22 797466650913412732
output:
-1
result:
ok 1 number(s): "-1"
Test #70:
score: 0
Accepted
time: 0ms
memory: 1548kb
input:
23 100000000000000
output:
1 3 2 9 13 15 19 11 5 23 17 21 20 14 18 7 10 6 22 16 4 8 12
result:
ok 23 numbers
Test #71:
score: 0
Accepted
time: 0ms
memory: 1528kb
input:
23 77446528780149
output:
1 3 2 7 21 9 23 5 19 20 8 17 11 15 6 18 22 13 14 10 4 16 12
result:
ok 23 numbers
Test #72:
score: 0
Accepted
time: 0ms
memory: 1516kb
input:
23 1000000000000000
output:
1 3 5 17 15 16 21 23 4 9 13 7 2 14 19 11 8 10 6 18 12 20 22
result:
ok 23 numbers
Test #73:
score: 0
Accepted
time: 0ms
memory: 1532kb
input:
23 513430032264138
output:
1 3 5 7 13 17 9 8 11 23 10 6 4 21 15 14 19 16 18 12 20 2 22
result:
ok 23 numbers
Test #74:
score: 0
Accepted
time: 0ms
memory: 1532kb
input:
23 10000000000000000
output:
1 5 9 21 19 3 23 11 2 15 22 20 4 13 17 7 14 6 10 12 18 8 16
result:
ok 23 numbers
Test #75:
score: 0
Accepted
time: 0ms
memory: 1556kb
input:
23 8059600723934841
output:
1 5 3 9 21 7 17 11 4 19 6 23 8 20 13 15 18 2 10 12 16 22 14
result:
ok 23 numbers
Test #76:
score: 0
Accepted
time: 0ms
memory: 1456kb
input:
23 100000000000000000
output:
2 8 10 14 12 6 18 4 13 11 20 19 3 1 22 7 23 21 16 9 17 5 15
result:
ok 23 numbers
Test #77:
score: 0
Accepted
time: 0ms
memory: 1628kb
input:
23 62604119535359335
output:
1 21 17 5 11 3 4 19 23 7 20 9 13 15 8 18 22 14 6 2 10 16 12
result:
ok 23 numbers
Test #78:
score: 0
Accepted
time: 0ms
memory: 1456kb
input:
23 1000000000000000000
output:
12 8 6 22 4 20 2 14 13 16 1 7 18 10 9 11 17 3 15 23 21 19 5
result:
ok 23 numbers
Test #79:
score: 0
Accepted
time: 0ms
memory: 1572kb
input:
23 670182765587673173
output:
8 14 18 12 10 22 16 15 4 9 11 20 2 6 7 19 17 21 5 23 3 1 13
result:
ok 23 numbers
Test #80:
score: 0
Accepted
time: 0ms
memory: 1548kb
input:
30 100000000000000
output:
1 3 2 5 4 7 6 9 8 11 13 29 27 23 30 10 19 17 18 15 14 12 28 25 26 24 21 22 20 16
result:
ok 30 numbers
Test #81:
score: 0
Accepted
time: 0ms
memory: 1544kb
input:
30 67586042048201
output:
1 3 2 5 4 7 6 9 8 11 13 21 27 29 15 10 17 19 20 23 12 28 22 25 16 26 18 24 14 30
result:
ok 30 numbers
Test #82:
score: 0
Accepted
time: 0ms
memory: 1548kb
input:
30 1000000000000000
output:
1 3 2 5 4 7 6 9 8 13 27 29 25 21 19 28 15 20 11 23 30 17 24 26 14 10 18 16 22 12
result:
ok 30 numbers
Test #83:
score: 0
Accepted
time: 0ms
memory: 1520kb
input:
30 759815786187925
output:
1 3 2 5 4 7 6 9 8 13 17 29 25 27 19 26 11 18 10 23 21 22 28 15 14 24 12 30 16 20
result:
ok 30 numbers
Test #84:
score: 0
Accepted
time: 0ms
memory: 1560kb
input:
30 10000000000000000
output:
1 3 2 5 4 7 6 9 11 19 10 27 13 25 21 26 12 15 23 29 14 17 8 16 22 18 28 24 30 20
result:
ok 30 numbers
Test #85:
score: 0
Accepted
time: 0ms
memory: 1516kb
input:
30 8268632993693498
output:
1 3 2 5 4 7 6 9 11 15 23 17 21 19 20 13 25 27 26 29 8 16 30 18 12 10 14 22 28 24
result:
ok 30 numbers
Test #86:
score: 0
Accepted
time: 0ms
memory: 1536kb
input:
30 100000000000000000
output:
1 3 2 5 4 7 6 9 29 15 11 13 21 25 30 27 10 28 8 26 23 14 19 22 12 20 24 17 18 16
result:
ok 30 numbers
Test #87:
score: 0
Accepted
time: 0ms
memory: 1520kb
input:
30 70413882594766775
output:
1 3 2 5 4 7 6 9 23 17 8 25 13 24 11 21 12 19 27 20 29 15 14 10 16 18 26 22 28 30
result:
ok 30 numbers
Test #88:
score: 0
Accepted
time: 0ms
memory: 1516kb
input:
30 1000000000000000000
output:
1 3 2 5 4 7 6 29 27 11 13 28 15 17 12 21 16 19 25 30 9 23 8 26 20 18 14 10 24 22
result:
ok 30 numbers
Test #89:
score: 0
Accepted
time: 0ms
memory: 1568kb
input:
30 508539703844690157
output:
1 3 2 5 4 7 6 19 21 9 25 15 27 17 23 29 26 30 11 20 13 10 14 28 16 18 22 8 12 24
result:
ok 30 numbers
Test #90:
score: 0
Accepted
time: 0ms
memory: 1560kb
input:
40 100000000000000
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 23 39 37 33 40 20 29 27 28 25 24 22 38 35 36 34 31 32 30 26
result:
ok 40 numbers
Test #91:
score: 0
Accepted
time: 0ms
memory: 1580kb
input:
40 74799363565017
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 23 33 37 29 31 35 39 34 25 36 40 27 24 20 26 22 28 30 32 38
result:
ok 40 numbers
Test #92:
score: 0
Accepted
time: 0ms
memory: 1528kb
input:
40 1000000000000000
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 23 37 39 35 31 29 38 25 30 21 33 40 27 34 36 24 20 28 26 32 22
result:
ok 40 numbers
Test #93:
score: 0
Accepted
time: 0ms
memory: 1584kb
input:
40 693952068492030
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 23 25 35 27 24 33 29 31 28 21 37 34 39 32 40 30 38 36 22 26 20
result:
ok 40 numbers
Test #94:
score: 0
Accepted
time: 0ms
memory: 1560kb
input:
40 10000000000000000
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 21 29 20 37 23 35 31 36 22 25 33 39 24 27 18 26 32 28 38 34 40 30
result:
ok 40 numbers
Test #95:
score: 0
Accepted
time: 0ms
memory: 1560kb
input:
40 8780069815397382
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 21 27 18 37 35 23 29 31 25 24 22 28 39 36 33 34 26 30 20 40 38 32
result:
ok 40 numbers
Test #96:
score: 0
Accepted
time: 0ms
memory: 1540kb
input:
40 100000000000000000
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 39 25 21 23 31 35 40 37 20 38 18 36 33 24 29 32 22 30 34 27 28 26
result:
ok 40 numbers
Test #97:
score: 0
Accepted
time: 0ms
memory: 1568kb
input:
40 93129997269027238
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 37 33 18 21 25 29 27 35 28 39 31 34 38 20 36 40 30 23 22 32 26 24
result:
ok 40 numbers
Test #98:
score: 0
Accepted
time: 0ms
memory: 1572kb
input:
40 1000000000000000000
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 39 37 21 23 38 25 27 22 31 26 29 35 40 19 33 18 36 30 28 24 20 34 32
result:
ok 40 numbers
Test #99:
score: 0
Accepted
time: 0ms
memory: 1532kb
input:
40 688417018684296961
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 33 29 35 31 39 30 37 23 27 32 34 25 24 26 19 21 36 18 28 20 22 38 40
result:
ok 40 numbers
Test #100:
score: 0
Accepted
time: 0ms
memory: 1564kb
input:
50 100000000000000
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 28 31 33 49 47 43 50 30 39 37 38 35 34 32 48 45 46 44 41 42 40 36
result:
ok 50 numbers
Test #101:
score: 0
Accepted
time: 0ms
memory: 1596kb
input:
50 54049539673174
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 28 31 33 39 30 49 50 41 47 45 37 43 38 44 40 42 35 34 48 36 46 32
result:
ok 50 numbers
Test #102:
score: 0
Accepted
time: 0ms
memory: 1580kb
input:
50 1000000000000000
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 28 33 47 49 45 41 39 48 35 40 31 43 50 37 44 46 34 30 38 36 42 32
result:
ok 50 numbers
Test #103:
score: 0
Accepted
time: 0ms
memory: 1532kb
input:
50 628092645763432
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 28 33 31 43 49 35 30 50 41 32 45 47 44 46 37 42 34 39 40 38 48 36
result:
ok 50 numbers
Test #104:
score: 0
Accepted
time: 0ms
memory: 1592kb
input:
50 10000000000000000
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 31 39 30 47 33 45 41 46 32 35 43 49 34 37 28 36 42 38 48 44 50 40
result:
ok 50 numbers
Test #105:
score: 0
Accepted
time: 0ms
memory: 1580kb
input:
50 7663543491875229
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 31 35 30 49 37 47 41 33 39 28 50 43 42 40 36 45 38 44 46 32 34 48
result:
ok 50 numbers
Test #106:
score: 0
Accepted
time: 0ms
memory: 1576kb
input:
50 100000000000000000
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 49 35 31 33 41 45 50 47 30 48 28 46 43 34 39 42 32 40 44 37 38 36
result:
ok 50 numbers
Test #107:
score: 0
Accepted
time: 0ms
memory: 1528kb
input:
50 65846107648320403
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 41 49 31 45 35 37 33 50 43 42 39 34 44 36 47 48 32 46 40 28 30 38
result:
ok 50 numbers
Test #108:
score: 0
Accepted
time: 0ms
memory: 1556kb
input:
50 1000000000000000000
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 49 47 31 33 48 35 37 32 41 36 39 45 50 29 43 28 46 40 38 34 30 44 42
result:
ok 50 numbers
Test #109:
score: 0
Accepted
time: 0ms
memory: 1560kb
input:
50 644922296669127975
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 43 29 39 35 31 49 37 33 30 28 45 32 50 47 36 44 41 42 34 46 40 38 48
result:
ok 50 numbers
Test #110:
score: 0
Accepted
time: 0ms
memory: 1536kb
input:
22 138697748786275802
output:
22 20 21 18 19 16 17 14 15 12 13 10 11 8 9 6 7 4 5 2 3 1
result:
ok 22 numbers
Test #111:
score: 0
Accepted
time: 0ms
memory: 1352kb
input:
22 138697748786275803
output:
-1
result:
ok 1 number(s): "-1"
Extra Test:
score: 0
Extra Test Passed