包子凑数（刷题赛） 蓝桥杯

包子凑数（刷题赛） 蓝桥杯

#include 
#include 
#include 
using namespace std;
const int N=1e6+110;
int n,a[N];
int gcd,cnt;
bool vis[N];	//记录可以被凑出来的数 

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		vis[a[i]]=1;
		
		if(i==0)	gcd=a[i];
		else gcd=__gcd(a[i],gcd);	//最大公约数 
	}	
	sort(a+1,a+n+1);
	
	if(gcd!=1)	cout<<"INF"<
欢迎分享，转载请注明来源：内存溢出
原文地址:https://www.54852.com/zaji/5714315.html