Submission #1662343

---

Source Code Expand

#include<bits/stdc++.h>
#define N 2005
using namespace std;
vector<int> E[N],F[N];
int n,m,cnt,G[N][N],a[N],vis[N];
int gcd(int x,int y){ return x ? gcd(y%x,x) : y;}
void dfs(int t)
{
	int i; vis[t]=1;
	for(i=1;i<=n;i++)
		if(G[t][i]&&!vis[i])
			E[t].push_back(i),dfs(i);
}
void sol(int t)
{
	int i,p;
	if(t<=n) F[t].push_back(t);
	for(i=0;i<E[t].size();i++)
		sol(E[t][i]),reverse(F[E[t][i]].begin(),F[E[t][i]].end());
	while(1){
		p=0;
		for(i=0;i<E[t].size();i++){
			if(!F[E[t][i]].size()) continue;
			if(!p||F[E[t][i]][F[E[t][i]].size()-1]>F[p][F[p].size()-1]) p=E[t][i];
		  }
		if(!p) break;
		F[t].push_back(F[p][F[p].size()-1]);
		F[p].pop_back();
	  }
}
int main()
{
	int i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(gcd(a[i],a[j])!=1) G[i][j]=1;
	for(i=1;i<=n;i++){
		if(vis[i]) continue;
		E[n+1].push_back(i),dfs(i);
	  }
	sol(n+1);
	for(i=0;i<F[n+1].size();i++)
		printf("%d ",a[F[n+1][i]]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:34:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:36:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&a[i]);
                    ^

Judge Result