Submission #1512441

---

Source Code Expand

#include<bits/stdc++.h>
#define ll long long
#define N 100000
#define M 3000
using namespace std;

int n,ans,p[M+5];
ll x;
vector<int> pr;
map<ll,int> mp;

void init() {

  for(int i=2;i<=M;i++) {
    if(!p[i]) {
      pr.push_back(i);
      for(int j=i+i;j<=M;j+=i) {
        p[j]=1;
      }
    }
  }

}

ll ters(ll x) {

  for(int i=0;i<pr.size();i++) {
    ll bol=1ll*pr[i]*pr[i]*pr[i];
    while(x%bol==0) x/=bol;
  }
  return x;

}

ll pai(ll x) {

  ll pi=1;
  vector<ll> carp;
  for(int i=0;i<pr.size();i++) {
    int no=0;
    while(x%pr[i]==0) x/=pr[i],no++;
    if(no) {
      for(int j=1;j<=3-no;j++,carp.push_back(pr[i]));
    }
  }
  ll sq=sqrt(x);
  if(sq*sq==x) {
    carp.push_back(sq);
  }
  else {
    for(int i=0;i<2;i++,carp.push_back(x));
  }
  for(int i=0;i<carp.size();i++) {
    pi*=carp[i];
    if(pi>1ll*N*N) {
      return 0;
    }
  }
  return pi;

}

int main() {

  scanf("%d",&n);
  init();
  for(int i=1;i<=n;i++) {
    scanf("%lld",&x);
    x=ters(x);
    mp[x]++;
  }
  for(auto i:mp) {
    ll inv=pai(i.first);
    if(i.first==1 || !inv) {
      ans+=2;
      continue ;
    }
    if(mp.find(inv)!=mp.end()) {
      ans+=max(mp[inv],i.second);
    }
    else {
      ans+=2*i.second;
    }
  }
  printf("%d",ans/2);

}

Submission Info

Compile Error

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

Judge Result