Submission #846730

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
map<long long,int> m;
int prm[3000],pcnt;
int main(){
	for(int i=2;i<3000;i++){
		bool gg=false;
		for(int j=2;j*j<=i;j++){
			if(i%j==0) gg=true;
		}
		if(!gg) prm[pcnt++]=i;
	}
	int ans=0;
	int n;
	long long x,up=1e11;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%lld",&x);
		for(int j=0;j<pcnt;j++){
			int c=0;
			while(x%prm[j]==0) x/=prm[j],c++;
			c%=3;
			while(c--) x*=prm[j];
		}
		m[x]++;
	}
	if(m.count(1)) ans++,m.erase(1);
	for(auto it=m.begin();it!=m.end();it=m.erase(it)){
		long long now=it->first,rev=1,tr=1;
		bool tb=false;
		for(int j=0;j<pcnt;j++){
			int c=0;
			while(now%prm[j]==0) now/=prm[j],c++;
			if(c) c=3-c;
			while(c--){
				if(up/rev>prm[j]) rev*=prm[j];
				else tb=true;
			}
		}
		if(now>1){
			long long sq=round(sqrt(now));
			if(sq*sq==now) tr=sq;
			else if(now<up/now) tr=now*now;
			else tb=true;
		}
		if(!tb&&rev<up/tr){
			rev*=tr;
			ans+=max(it->second,m[rev]);
			m.erase(rev);
		}
		else ans+=it->second;
	}
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

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

Judge Result