QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#30605#973. Composite Sequencewh_ZH#AC ✓27ms4232kbC++619b2022-04-30 13:15:242022-04-30 13:15:24

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-04-30 13:15:24]
  • Judged
  • Verdict: AC
  • Time: 27ms
  • Memory: 4232kb
Show
  • [2022-04-30 13:15:24]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
#define ll long long
int n,x,f;
int a[maxn];
bool ck(ll x)
{
	if(x==1) return false;
	for(ll i=2;i<=min((ll)sqrt(x)+1,x-1);i++)
	{
		if(x%i==0) return true;
	}
	return false;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	if(n>6)
	{
		printf("Yes");
		return 0;
	}
	int len=1<<n;
	for(int sta=0;sta<len;sta++)
	{
		ll sum=0;
		for(int i=0;i<n;i++)
		{
			if((1<<i)&sta)
			{
				sum+=(ll)a[i+1];
			}
		}
		if(ck(sum)) f++;
	}
	if(f) printf("Yes");
	else printf("No");
	return 0;
}
源文件, 语言: C++

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 3780kb

input:

2
5 7

output:

Yes

result:

ok "Yes"

Test #2:

score: 0
Accepted
time: 3ms
memory: 3776kb

input:

1
97

output:

No

result:

ok "No"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

1
97

output:

No

result:

ok "No"

Test #4:

score: 0
Accepted
time: 2ms
memory: 3844kb

input:

3
1 1 1

output:

No

result:

ok "No"

Test #5:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

4
1 1 1 1

output:

Yes

result:

ok "Yes"

Test #6:

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

input:

5
1 1 1 1 1

output:

Yes

result:

ok "Yes"

Test #7:

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

input:

2
1 2

output:

No

result:

ok "No"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

1
842538847

output:

No

result:

ok "No"

Test #9:

score: 0
Accepted
time: 3ms
memory: 3844kb

input:

1
211843267

output:

No

result:

ok "No"

Test #10:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

1
398694137

output:

No

result:

ok "No"

Test #11:

score: 0
Accepted
time: 3ms
memory: 3808kb

input:

1
370063921

output:

No

result:

ok "No"

Test #12:

score: 0
Accepted
time: 3ms
memory: 3776kb

input:

1
794328203

output:

No

result:

ok "No"

Test #13:

score: 0
Accepted
time: 2ms
memory: 3804kb

input:

1
4569743

output:

No

result:

ok "No"

Test #14:

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

input:

1
84242507

output:

No

result:

ok "No"

Test #15:

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

input:

1
627620321

output:

No

result:

ok "No"

Test #16:

score: 0
Accepted
time: 3ms
memory: 3648kb

input:

1
112813361

output:

No

result:

ok "No"

Test #17:

score: 0
Accepted
time: 3ms
memory: 3812kb

input:

1
467803799

output:

No

result:

ok "No"

Test #18:

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

input:

2
2 816177959

output:

No

result:

ok "No"

Test #19:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

2
2 833756321

output:

No

result:

ok "No"

Test #20:

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

input:

2
2 869570201

output:

No

result:

ok "No"

Test #21:

score: 0
Accepted
time: 3ms
memory: 3720kb

input:

2
2 803874569

output:

No

result:

ok "No"

Test #22:

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

input:

2
2 855615191

output:

No

result:

ok "No"

Test #23:

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

input:

2
2 816406499

output:

No

result:

ok "No"

Test #24:

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

input:

2
2 875685741

output:

Yes

result:

ok "Yes"

Test #25:

score: 0
Accepted
time: 4ms
memory: 3780kb

input:

2
2 834129689

output:

Yes

result:

ok "Yes"

Test #26:

score: 0
Accepted
time: 4ms
memory: 3764kb

input:

2
2 837666029

output:

No

result:

ok "No"

Test #27:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

2
2 860999021

output:

No

result:

ok "No"

Test #28:

score: 0
Accepted
time: 3ms
memory: 3692kb

input:

2
975760539 942987669

output:

Yes

result:

ok "Yes"

Test #29:

score: 0
Accepted
time: 4ms
memory: 3848kb

input:

2
958400477 921029656

output:

Yes

result:

ok "Yes"

Test #30:

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

input:

4
1 919258433 993308911 913699585

output:

Yes

result:

ok "Yes"

Test #31:

score: 0
Accepted
time: 4ms
memory: 3772kb

input:

1
915072648

output:

Yes

result:

ok "Yes"

Test #32:

score: 0
Accepted
time: 3ms
memory: 3776kb

input:

4
931914951 928811827 949410226 922505803

output:

Yes

result:

ok "Yes"

Test #33:

score: 0
Accepted
time: 2ms
memory: 3776kb

input:

4
991819330 997684217 904491181 980669946

output:

Yes

result:

ok "Yes"

Test #34:

score: 0
Accepted
time: 2ms
memory: 3776kb

input:

1
948911027

output:

Yes

result:

ok "Yes"

Test #35:

score: 0
Accepted
time: 3ms
memory: 3692kb

input:

4
905782518 986792658 986576509 957775523

output:

Yes

result:

ok "Yes"

Test #36:

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

input:

2
1 984268207

output:

Yes

result:

ok "Yes"

Test #37:

score: 0
Accepted
time: 2ms
memory: 3784kb

input:

2
1 930361326

output:

Yes

result:

ok "Yes"

Test #38:

score: 0
Accepted
time: 2ms
memory: 3696kb

input:

2
956606988 985932353

output:

Yes

result:

ok "Yes"

Test #39:

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

input:

1
971356359

output:

Yes

result:

ok "Yes"

Test #40:

score: 0
Accepted
time: 3ms
memory: 3772kb

input:

2
922404859 947405836

output:

Yes

result:

ok "Yes"

Test #41:

score: 0
Accepted
time: 3ms
memory: 3808kb

input:

2
1 908937542

output:

Yes

result:

ok "Yes"

Test #42:

score: 0
Accepted
time: 2ms
memory: 3756kb

input:

1
960615328

output:

Yes

result:

ok "Yes"

Test #43:

score: 0
Accepted
time: 3ms
memory: 3804kb

input:

4
1 924315258 901844781 975185569

output:

Yes

result:

ok "Yes"

Test #44:

score: 0
Accepted
time: 3ms
memory: 3776kb

input:

2
966665667 939650046

output:

Yes

result:

ok "Yes"

Test #45:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

4
979305408 937634759 973134285 908657550

output:

Yes

result:

ok "Yes"

Test #46:

score: 0
Accepted
time: 2ms
memory: 3848kb

input:

1
1

output:

No

result:

ok "No"

Test #47:

score: 0
Accepted
time: 3ms
memory: 3728kb

input:

1
931679330

output:

Yes

result:

ok "Yes"

Test #48:

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

input:

2
2 910799663

output:

Yes

result:

ok "Yes"

Test #49:

score: 0
Accepted
time: 3ms
memory: 3760kb

input:

1
949651893

output:

Yes

result:

ok "Yes"

Test #50:

score: 0
Accepted
time: 2ms
memory: 3848kb

input:

1
2

output:

No

result:

ok "No"

Test #51:

score: 0
Accepted
time: 3ms
memory: 3848kb

input:

4
1 989369727 966984885 935350153

output:

Yes

result:

ok "Yes"

Test #52:

score: 0
Accepted
time: 3ms
memory: 3780kb

input:

2
997271203 925349427

output:

Yes

result:

ok "Yes"

Test #53:

score: 0
Accepted
time: 2ms
memory: 3756kb

input:

3
2 976462560 974047173

output:

Yes

result:

ok "Yes"

Test #54:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

2
952042333 924850689

output:

Yes

result:

ok "Yes"

Test #55:

score: 0
Accepted
time: 3ms
memory: 3772kb

input:

4
904629530 995346087 919134501 925547851

output:

Yes

result:

ok "Yes"

Test #56:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

2
914709358 928199516

output:

Yes

result:

ok "Yes"

Test #57:

score: 0
Accepted
time: 11ms
memory: 4032kb

input:

99917
980504758 971097542 945119144 942205409 939244001 994637476 900687313 907945556 994266102 983669114 953589003 952753085 980935281 967072180 934245857 956146907 943366056 914174887 947049937 962624139 920361496 940365273 976106823 963385006 974321286 986828895 943728114 942507171 957447173 9605...

output:

Yes

result:

ok "Yes"

Test #58:

score: 0
Accepted
time: 27ms
memory: 4232kb

input:

99921
981928905 925329207 960105092 982821153 951407185 928345850 928346229 964144934 979432396 947941889 939080276 993077319 968386006 960574038 904028282 955393613 949967904 921951195 965988507 999619118 966350787 969976152 975597864 950786025 922812982 984598365 966193992 960894548 946215968 9143...

output:

Yes

result:

ok "Yes"

Test #59:

score: 0
Accepted
time: 11ms
memory: 4140kb

input:

99946
937794371 906263752 960883650 911059402 968696426 961657700 978173783 996998324 999760592 985093685 991458913 990450879 950073719 905439847 945320581 908351635 949303293 934327142 952766245 921538961 924638043 958993871 997626110 979225375 979658894 977573506 998807029 965615367 910386666 9778...

output:

Yes

result:

ok "Yes"
English 繁體中文 简体中文

服务器时间: 2025-02-08 20:47:59 | 开源项目