Submission #1512202

---

Source Code Expand

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

int n,ans,ad,on,flag;
ll x;
map<ll,int> mp;
map<ll,ll> ant;

int main() {

  scanf("%d",&n);
  for(int i=1;i<=n;i++) {
    scanf("%lld",&x);
    if(x==1) {
      on++;
      continue ;
    }
    ll fx=x;
    ll nnum=1,anti=1;
    for(ll j=2;j*j*j<=x;j++) {
      int num=0;
      while(fx%j==0) num++,fx/=j;
      num%=3;
      if(num) {
        for(int k=1;k<=num;k++,nnum*=j);
        for(int k=1;k<=3-num;k++,anti*=j);
      }
    }
    if(fx!=1) {
      nnum*=fx;
      if(fx<=N) {
        anti*=fx*fx;
      }
      else {
        ad++;
        continue ;
      }
    }
    if(nnum==1) {
      flag=1;
      continue ;
    }
    mp[nnum]++;
    ant[nnum]=anti;
  }
  for(auto i:mp) {
    if(mp[ant[i.first]]) {
      ans+=max(i.second,mp[ant[i.first]]);
    }
    else {
      ad+=i.second;
    }
  }
  printf("%d",ans/2+ad+on+(!on)*flag);

}

Submission Info

Compile Error

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

Judge Result