给你一个正整数数组 nums,你需要从中任选一些子集,然后将子集中每一个数乘以一个 任意整数,并求出他们的和。假如该和结果为 1,那么原数组就是一个「好数组」,则返回 True;否则请返回 False。
输入
一共2行,第一行一个整数n,表示数组nums有多少数字 第二行n个整数,每个整数中间一个空格
1<=n<=10^5
输出
输出False 或True
样例
输入
复制
4 12 5 7 23
输出
复制
True
输入
2 3 6
输出
False
———————————————————————————————————————————AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[100002];
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n-1;i++)
{
if(__gcd(a[i],a[i+1])==1)
{
cout<<"True";
return 0;
}
else
{
a[i+1]=__gcd(a[i],a[i+1]);
}
}
cout<<"False";
return 0;
}