Submission #848130

---

Source Code Expand

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+10;
int fact[N];
unordered_map<ll,int> mp;
vector<int> pr;
int main() {
	for (int i=2;i*i<N;i++) if (!fact[i])
		for (int j=i;i*j<N;j++) fact[i*j] = i;
	for (int i=2;i<N;i++) if (!fact[i]) pr.push_back(i);
	int n;
	scanf("%d",&n);
	int ans = 0;
	for (int i=0;i<n;i++) {
		ll x;
		scanf("%lld",&x);
		for (int j : pr) {
			if (1ll*j*j*j > x) break; 
			while (x % (1ll*j*j*j) == 0) x /= 1ll*j*j*j;
		}
		ll t = x;
		ll y = 1;
		ll z = 1;
		for (int p : pr) {
			if (t < p) break;
			if (t % (1ll*p*p) == 0) {
				y *= p;
				z *= 1ll*p*p;
				t /= 1ll*p*p;
			}
			else if (t % p == 0) {
				y *= 1ll*p*p;
				z *= p;
				t /= p;
			} 
		}
		//cout << x << " " << y << " " << z << endl;
		if (x != z) ans++;
		else {
			mp[x]++;
			if (mp[x] > mp[y]) ans++; 
		}
	}
	if (mp[1]) ans++;
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

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

Judge Result