QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#5143#2056. Buddy Numbersseele_vollerei100 ✓2ms3768kbC++468b2020-10-29 08:21:442021-12-19 05:56:07

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2021-12-19 05:56:07]
  • 评测
  • 测评结果:100
  • 用时:2ms
  • 内存:3768kb
  • [2020-10-29 08:21:44]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1000;
int a[N],vis[N],n;
inline void dfs(int x)
{
	if(x==n+1)
	{
		for(int i=2;i<=n;i++)
		{
			if((a[i]%a[i-1]!=0)&&(a[i-1]%a[i]!=0))
			return;
		}
		for(int i=1;i<=n;i++)cout<<a[i]<<' ';
		exit(0);
	}
	for(int i=1;i<=n;i++)
	if(!vis[i])
	{
		a[x]=i;vis[i]=1;
		dfs(x+1);
		vis[i]=0;
	}
}
int main()
{
	scanf("%d",&n);
	if(n>=7){printf("-1");return 0;}
	dfs(1);
	printf("-1");
} 

詳細信息

Test #1:

score: 1
Accepted
time: 2ms
memory: 3528kb

input:

1

output:

1 

result:

ok good plan

Test #2:

score: 1
Accepted
time: 1ms
memory: 3548kb

input:

2

output:

1 2 

result:

ok good plan

Test #3:

score: 1
Accepted
time: 0ms
memory: 3548kb

input:

3

output:

2 1 3 

result:

ok good plan

Test #4:

score: 1
Accepted
time: 2ms
memory: 3584kb

input:

47

output:

-1

result:

ok No Solution

Test #5:

score: 1
Accepted
time: 2ms
memory: 3520kb

input:

6

output:

3 6 2 4 1 5 

result:

ok good plan

Test #6:

score: 1
Accepted
time: 2ms
memory: 3564kb

input:

4

output:

2 4 1 3 

result:

ok good plan

Test #7:

score: 1
Accepted
time: 0ms
memory: 3580kb

input:

752

output:

-1

result:

ok No Solution

Test #8:

score: 1
Accepted
time: 2ms
memory: 3668kb

input:

304

output:

-1

result:

ok No Solution

Test #9:

score: 1
Accepted
time: 0ms
memory: 3684kb

input:

5

output:

-1

result:

ok No Solution

Test #10:

score: 1
Accepted
time: 0ms
memory: 3604kb

input:

813

output:

-1

result:

ok No Solution

Test #11:

score: 1
Accepted
time: 2ms
memory: 3764kb

input:

589

output:

-1

result:

ok No Solution

Test #12:

score: 1
Accepted
time: 2ms
memory: 3500kb

input:

28

output:

-1

result:

ok No Solution

Test #13:

score: 1
Accepted
time: 1ms
memory: 3580kb

input:

851

output:

-1

result:

ok No Solution

Test #14:

score: 1
Accepted
time: 2ms
memory: 3764kb

input:

245

output:

-1

result:

ok No Solution

Test #15:

score: 1
Accepted
time: 2ms
memory: 3608kb

input:

507

output:

-1

result:

ok No Solution

Test #16:

score: 1
Accepted
time: 2ms
memory: 3596kb

input:

79

output:

-1

result:

ok No Solution

Test #17:

score: 1
Accepted
time: 0ms
memory: 3580kb

input:

462

output:

-1

result:

ok No Solution

Test #18:

score: 1
Accepted
time: 0ms
memory: 3596kb

input:

366

output:

-1

result:

ok No Solution

Test #19:

score: 1
Accepted
time: 2ms
memory: 3692kb

input:

899

output:

-1

result:

ok No Solution

Test #20:

score: 1
Accepted
time: 2ms
memory: 3676kb

input:

553

output:

-1

result:

ok No Solution

Test #21:

score: 1
Accepted
time: 2ms
memory: 3572kb

input:

884

output:

-1

result:

ok No Solution

Test #22:

score: 1
Accepted
time: 2ms
memory: 3652kb

input:

728

output:

-1

result:

ok No Solution

Test #23:

score: 1
Accepted
time: 0ms
memory: 3588kb

input:

987

output:

-1

result:

ok No Solution

Test #24:

score: 1
Accepted
time: 0ms
memory: 3568kb

input:

287

output:

-1

result:

ok No Solution

Test #25:

score: 1
Accepted
time: 2ms
memory: 3592kb

input:

804

output:

-1

result:

ok No Solution

Test #26:

score: 1
Accepted
time: 2ms
memory: 3504kb

input:

921

output:

-1

result:

ok No Solution

Test #27:

score: 1
Accepted
time: 2ms
memory: 3676kb

input:

217

output:

-1

result:

ok No Solution

Test #28:

score: 1
Accepted
time: 2ms
memory: 3604kb

input:

617

output:

-1

result:

ok No Solution

Test #29:

score: 1
Accepted
time: 0ms
memory: 3768kb

input:

71

output:

-1

result:

ok No Solution

Test #30:

score: 1
Accepted
time: 2ms
memory: 3692kb

input:

505

output:

-1

result:

ok No Solution

Test #31:

score: 1
Accepted
time: 2ms
memory: 3504kb

input:

508

output:

-1

result:

ok No Solution

Test #32:

score: 1
Accepted
time: 2ms
memory: 3648kb

input:

164

output:

-1

result:

ok No Solution

Test #33:

score: 1
Accepted
time: 2ms
memory: 3564kb

input:

867

output:

-1

result:

ok No Solution

Test #34:

score: 1
Accepted
time: 0ms
memory: 3596kb

input:

500

output:

-1

result:

ok No Solution

Test #35:

score: 1
Accepted
time: 2ms
memory: 3504kb

input:

554

output:

-1

result:

ok No Solution

Test #36:

score: 1
Accepted
time: 1ms
memory: 3568kb

input:

403

output:

-1

result:

ok No Solution

Test #37:

score: 1
Accepted
time: 2ms
memory: 3576kb

input:

494

output:

-1

result:

ok No Solution

Test #38:

score: 1
Accepted
time: 2ms
memory: 3612kb

input:

981

output:

-1

result:

ok No Solution

Test #39:

score: 1
Accepted
time: 2ms
memory: 3612kb

input:

197

output:

-1

result:

ok No Solution

Test #40:

score: 1
Accepted
time: 0ms
memory: 3652kb

input:

91

output:

-1

result:

ok No Solution

Test #41:

score: 1
Accepted
time: 2ms
memory: 3500kb

input:

488

output:

-1

result:

ok No Solution

Test #42:

score: 1
Accepted
time: 2ms
memory: 3612kb

input:

744

output:

-1

result:

ok No Solution

Test #43:

score: 1
Accepted
time: 1ms
memory: 3596kb

input:

401

output:

-1

result:

ok No Solution

Test #44:

score: 1
Accepted
time: 0ms
memory: 3580kb

input:

17

output:

-1

result:

ok No Solution

Test #45:

score: 1
Accepted
time: 2ms
memory: 3680kb

input:

826

output:

-1

result:

ok No Solution

Test #46:

score: 1
Accepted
time: 2ms
memory: 3572kb

input:

49

output:

-1

result:

ok No Solution

Test #47:

score: 1
Accepted
time: 2ms
memory: 3584kb

input:

681

output:

-1

result:

ok No Solution

Test #48:

score: 1
Accepted
time: 2ms
memory: 3504kb

input:

725

output:

-1

result:

ok No Solution

Test #49:

score: 1
Accepted
time: 2ms
memory: 3580kb

input:

647

output:

-1

result:

ok No Solution

Test #50:

score: 1
Accepted
time: 1ms
memory: 3612kb

input:

697

output:

-1

result:

ok No Solution

Test #51:

score: 1
Accepted
time: 0ms
memory: 3680kb

input:

762

output:

-1

result:

ok No Solution

Test #52:

score: 1
Accepted
time: 2ms
memory: 3576kb

input:

686

output:

-1

result:

ok No Solution

Test #53:

score: 1
Accepted
time: 2ms
memory: 3584kb

input:

283

output:

-1

result:

ok No Solution

Test #54:

score: 1
Accepted
time: 2ms
memory: 3504kb

input:

899

output:

-1

result:

ok No Solution

Test #55:

score: 1
Accepted
time: 2ms
memory: 3572kb

input:

54

output:

-1

result:

ok No Solution

Test #56:

score: 1
Accepted
time: 2ms
memory: 3596kb

input:

53

output:

-1

result:

ok No Solution

Test #57:

score: 1
Accepted
time: 2ms
memory: 3508kb

input:

843

output:

-1

result:

ok No Solution

Test #58:

score: 1
Accepted
time: 2ms
memory: 3576kb

input:

740

output:

-1

result:

ok No Solution

Test #59:

score: 1
Accepted
time: 0ms
memory: 3504kb

input:

892

output:

-1

result:

ok No Solution

Test #60:

score: 1
Accepted
time: 2ms
memory: 3596kb

input:

433

output:

-1

result:

ok No Solution

Test #61:

score: 1
Accepted
time: 2ms
memory: 3676kb

input:

782

output:

-1

result:

ok No Solution

Test #62:

score: 1
Accepted
time: 2ms
memory: 3580kb

input:

356

output:

-1

result:

ok No Solution

Test #63:

score: 1
Accepted
time: 2ms
memory: 3616kb

input:

156

output:

-1

result:

ok No Solution

Test #64:

score: 1
Accepted
time: 2ms
memory: 3568kb

input:

928

output:

-1

result:

ok No Solution

Test #65:

score: 1
Accepted
time: 2ms
memory: 3576kb

input:

944

output:

-1

result:

ok No Solution

Test #66:

score: 1
Accepted
time: 2ms
memory: 3504kb

input:

751

output:

-1

result:

ok No Solution

Test #67:

score: 1
Accepted
time: 2ms
memory: 3572kb

input:

235

output:

-1

result:

ok No Solution

Test #68:

score: 1
Accepted
time: 1ms
memory: 3764kb

input:

21

output:

-1

result:

ok No Solution

Test #69:

score: 1
Accepted
time: 2ms
memory: 3608kb

input:

876

output:

-1

result:

ok No Solution

Test #70:

score: 1
Accepted
time: 2ms
memory: 3584kb

input:

809

output:

-1

result:

ok No Solution

Test #71:

score: 1
Accepted
time: 2ms
memory: 3596kb

input:

724

output:

-1

result:

ok No Solution

Test #72:

score: 1
Accepted
time: 2ms
memory: 3604kb

input:

631

output:

-1

result:

ok No Solution

Test #73:

score: 1
Accepted
time: 2ms
memory: 3688kb

input:

332

output:

-1

result:

ok No Solution

Test #74:

score: 1
Accepted
time: 0ms
memory: 3636kb

input:

728

output:

-1

result:

ok No Solution

Test #75:

score: 1
Accepted
time: 2ms
memory: 3688kb

input:

985

output:

-1

result:

ok No Solution

Test #76:

score: 1
Accepted
time: 2ms
memory: 3500kb

input:

723

output:

-1

result:

ok No Solution

Test #77:

score: 1
Accepted
time: 0ms
memory: 3688kb

input:

876

output:

-1

result:

ok No Solution

Test #78:

score: 1
Accepted
time: 2ms
memory: 3504kb

input:

562

output:

-1

result:

ok No Solution

Test #79:

score: 1
Accepted
time: 1ms
memory: 3592kb

input:

873

output:

-1

result:

ok No Solution

Test #80:

score: 1
Accepted
time: 2ms
memory: 3596kb

input:

340

output:

-1

result:

ok No Solution

Test #81:

score: 1
Accepted
time: 2ms
memory: 3688kb

input:

466

output:

-1

result:

ok No Solution

Test #82:

score: 1
Accepted
time: 2ms
memory: 3688kb

input:

281

output:

-1

result:

ok No Solution

Test #83:

score: 1
Accepted
time: 2ms
memory: 3680kb

input:

730

output:

-1

result:

ok No Solution

Test #84:

score: 1
Accepted
time: 1ms
memory: 3592kb

input:

329

output:

-1

result:

ok No Solution

Test #85:

score: 1
Accepted
time: 2ms
memory: 3652kb

input:

843

output:

-1

result:

ok No Solution

Test #86:

score: 1
Accepted
time: 2ms
memory: 3580kb

input:

152

output:

-1

result:

ok No Solution

Test #87:

score: 1
Accepted
time: 2ms
memory: 3572kb

input:

411

output:

-1

result:

ok No Solution

Test #88:

score: 1
Accepted
time: 2ms
memory: 3604kb

input:

233

output:

-1

result:

ok No Solution

Test #89:

score: 1
Accepted
time: 2ms
memory: 3768kb

input:

194

output:

-1

result:

ok No Solution

Test #90:

score: 1
Accepted
time: 2ms
memory: 3596kb

input:

665

output:

-1

result:

ok No Solution

Test #91:

score: 1
Accepted
time: 2ms
memory: 3608kb

input:

78

output:

-1

result:

ok No Solution

Test #92:

score: 1
Accepted
time: 2ms
memory: 3504kb

input:

756

output:

-1

result:

ok No Solution

Test #93:

score: 1
Accepted
time: 2ms
memory: 3764kb

input:

885

output:

-1

result:

ok No Solution

Test #94:

score: 1
Accepted
time: 2ms
memory: 3576kb

input:

232

output:

-1

result:

ok No Solution

Test #95:

score: 1
Accepted
time: 2ms
memory: 3568kb

input:

634

output:

-1

result:

ok No Solution

Test #96:

score: 1
Accepted
time: 2ms
memory: 3768kb

input:

806

output:

-1

result:

ok No Solution

Test #97:

score: 1
Accepted
time: 2ms
memory: 3572kb

input:

40

output:

-1

result:

ok No Solution

Test #98:

score: 1
Accepted
time: 2ms
memory: 3688kb

input:

212

output:

-1

result:

ok No Solution

Test #99:

score: 1
Accepted
time: 0ms
memory: 3636kb

input:

675

output:

-1

result:

ok No Solution

Test #100:

score: 1
Accepted
time: 2ms
memory: 3692kb

input:

424

output:

-1

result:

ok No Solution