数据过水
查看原帖
数据过水
661534
Dehydration楼主2023/7/31 13:51

RT,我暴力一开始 80 分,然后玄学优化直接过了。

以下是部分代码。

inline bool Judge()
{
	random_shuffle(a+1,a+n+1);
	sort(a+1,a+n+1);
	for(int i(1);i<n;++i){
		for(int j(1);j+i<=n;++j)
		 if(gcd(a[j],a[j+i])^1)
		  return 0;
		if(i>100) return 1;//玄学优化
	}
	return 1;
}
2023/7/31 13:51
加载中...