Submission #1688061

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

const int maxn = 1e5;
const long long maxw = 1e10;

int n;
long long a[maxn];
int cnt_prime, prime[5000];

inline long long Sqr(int n) {
  return (long long)n * n;
}

inline long long Cube(int n) {
  return (long long)n * n * n;
}

long long GetRest(long long a) {
  long long b = 1;
  for (int i = 0; i < cnt_prime; ++i) {
    if (a % Sqr(prime[i]) == 0) {
      b *= prime[i];
      a /= Sqr(prime[i]);
    } else if (a % prime[i] == 0) {
      b *= Sqr(prime[i]);
      a /= prime[i];
    }
  }
  long long sqrt_a = floor(sqrt(a + (long double)0.5));
  if (sqrt_a * sqrt_a == a) {
    b *= sqrt_a;
  } else {
    b *= a * a;
  }
  return b;
}

int main(void) {
  cnt_prime = 0;
  for (int n = 2; Cube(n) <= maxw; ++n) {
    bool is_prime = true;
    for (int i = 2; i * i <= n; ++i) {
      if (n % i == 0) {
        is_prime = false;
        break;
      }
    }
    if (is_prime) {
      prime[cnt_prime++] = n;
    }
  }

  scanf("%d", &n);
  for (int i = 0; i < n; ++i) {
    scanf("%lld", a + i);
    for (int j = 0; j < cnt_prime; ++j) {
      while (a[i] % Cube(prime[j]) == 0) {
        a[i] /= Cube(prime[j]);
      }
    }
  }
  sort(a, a + n);

  int ans = a[0] == 1;
  for (int i = 0; i < n; ++i) {
    if (a[i] == 1) continue;
    int j = i + 1;
    while (j < n && a[j] == a[i]) {
      ++j;
    }
    long long b = GetRest(a[i]);
    pair<long long*, long long*> res = equal_range(a, a + n, b);
    if (res.second == res.first || b > a[i]) {
      ans += max(j - i, (int)(res.second - res.first));
    }
    i = j - 1;
  }
  printf("%d\n", ans);
  return 0;
}

Submission Info

Compile Error

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

Judge Result