Submission #847682

---

Source Code Expand

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


#define MAX 100002

int n;
bool use[MAX];
vector<long long int> pr;
#include<unordered_map>
unordered_map<long long int, long long int> mp;

unordered_map<long long int, int> mp2;
unordered_map<long long int, int> mpp;

int main(){
	for (int i = 2; i < 100000; i++){
		if (use[i] == false){
			pr.push_back(i);
			for (int j = i * 2; j < MAX; j+=i){
				use[j] = true;
			}
		}
	}
	scanf("%d", &n);
	int ans = 0;
	for (int i = 0; i < n; i++){
		long long int a;
		scanf("%lld", &a);
		for (int j = 0; pr[j] * pr[j] * pr[j] <= a; j++){
			while (a % (pr[j] * pr[j] * pr[j]) == 0){
				a /= (pr[j] * pr[j] * pr[j]);
			}
		}
		if (a == 1){
			mpp[1]++;
			mp2[1]++;
			continue;
		}
		long long int val = a;
		if (mp.count(a)){
			mpp[mp[a]]++;
			mp2[val]++;
			continue;
		}
		int siz = pr.size();
		long long int v = 1;
		for (int j = 0; j<siz&&pr[j] * pr[j] <= a; j++){
			int cnt = 0;
			while (a%pr[j] == 0LL){
				a /= pr[j];
				cnt++;
			}
			if (cnt){
				v *= pr[j];
				if (cnt == 1){
					v *= pr[j];
				}
			}
			if (v > 10000000000LL){
				break;
			}
		}
		if (v<=10000000000LL&&a){
			v *= a;
			if (v <= 10000000000LL){
				v *= a;
			}
		}
		if (v > 10000000000LL){
			v = -1;
		}
		mp[v] = val;
		mp[val] = v;
		mpp[v]++;
		mp2[val]++;
	}
	long long int way = 0;
	for (auto it = mpp.begin(); it != mpp.end(); it++){
		if ((*it).first == 1LL){
			ans++;
			continue;
		}
		if ((*it).first == -1LL){
			ans += (*it).second;
			continue;
		}
		if (mp2.count((*it).first)){
			way += max((*it).second, mp2[(*it).first]);
		}
		else{
			ans += (*it).second;
		}
	}
	way /= 2LL;
	printf("%lld\n", ans + way);
	return 0;
}

Submission Info

Compile Error

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

Judge Result