Submission #1836957

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define FOR(i,a,b) for(int i = (a); i < (b); i++)
#define RFOR(i,b,a) for(int i = (b) - 1; i >= (a); i--)
#define ITER(it, a) for(typeof(a.begin()) it = a.begin(); it != a.end(); it++)
#define FILL(a, value) memset(a, value, sizeof(a))

#define SZ(a) (int) a.size()
#define ALL(a) a.begin(),a.end()
#define PB push_back
#define MP make_pair

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;

const double PI = acos(-1.0);
const LL INF = 1000 * 1000 * 1000 + 7;
const LL LINF = INF * (LL)INF;

const int MAX = 2020;

VI g[MAX];
int A[MAX];

int U[MAX];

int gcd(int a, int b)
{
	if (b == 0) return a;
	return gcd(b, a%b);
}

VI merge(VI& a, VI& b)
{
	VI res;
	res.reserve(SZ(a) + SZ(b));

	a.PB(-INF);

	int ind = 0;
	FOR (i, 0, SZ(a))
	{
		while(ind < SZ(b) && b[ind] > a[i])
		{
			res.PB(b[ind]);
			ind++;
		}

		if (i == SZ(a) - 1) break;
		res.PB(a[i]);
	}

	return res;
}


VI dfs(int x)
{
	U[x] = true;
	VI res;
	FOR (i, 0, SZ(g[x]))
	{
		int to = g[x][i];
		if (U[to]) continue;
		VI v = dfs(to);

		res = merge(res, v);
	}

	reverse(ALL(res));
	res.PB(A[x]);
	reverse(ALL(res));
	return res;
}

int main()
{
	//freopen("in.txt", "r", stdin);
	//ios::sync_with_stdio(false); cin.tie(0);

	int n;
	scanf("%d", &n);
	FOR (i, 0, n)
	{
		scanf("%d", &A[i]);
	}

	sort(A, A+n);

	FOR (i, 0, n)
	{
		FOR (j, 0, n)
		{
			if (i == j) continue;
			if (gcd(A[i], A[j]) != 1) g[i].PB(j);
		}
	}

	VI res;

	FOR (i, 0, n)
	{
		if (U[i]) continue;
		VI v = dfs(i);
		res = merge(res, v);
	}

	FOR (i, 0, SZ(res))
	{
		printf("%d ", res[i]);
	}
	printf("\n");


}

Submission Info

Compile Error

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

Judge Result