Submission #1512233

---

Source Code Expand

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

int n,ans,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);
    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);
      }
    }
    nnum*=fx;
    if(fx<=N && anti*fx<=N*N && anti*fx*fx<=N*N) {
      anti*=fx*fx;
    }
    else {
      ans+=2;
      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 {
      ans+=2*i.second;
    }
  }
  printf("%d",ans/2+flag);

}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:28:27: warning: integer overflow in expression [-Woverflow]
     if(fx<=N && anti*fx<=N*N && anti*fx*fx<=N*N) {
                           ^
./Main.cpp:28:46: warning: integer overflow in expression [-Woverflow]
     if(fx<=N && anti*fx<=N*N && anti*fx*fx<=N*N) {
                                              ^
./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