Submission #1832988

---

Source Code Expand

%:pragma GCC optimize(2)
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <map>
#include <vector>
using namespace std;

#define int long long

const int N = 1e5 + 5;

int n , m , x , y , cnt , ans , tot;
int pr[N] , a[N] , luck[N];
bool isp[N];

map<int , int>Map;

void prework(int n) {
	memset(isp , 1 , sizeof(isp));
	isp[1] = 0;
	for(int i = 2;i <= n;++ i) {
		if(isp[i]) pr[++ cnt] = i , luck[cnt] = i * i * i;
		for(int j = 1;j <= cnt && pr[j] * i <= n;++ j) {
			isp[pr[j] * i] = 0;
			if(i % pr[j] == 0) break;
		}
	}
}

vector< pair<int,int> > Vec;

#define mp(x , y) make_pair(x , y)
#define pb push_back

void chg(int x) {
	int a , b;
	a = 1; b = 1;
	for(int i = 1;i <= cnt;++ i) {
		int tot = 0;
		while(x % pr[i] == 0) {
			++ tot; x /= pr[i];
		} 
		tot %= 3;
		if(!tot) continue;
		int ano = 3 - tot;
		while(tot --) a *= pr[i];
		while(ano --) b *= pr[i];
		if(b > 1e10) {
			ans ++; return;
		}
	}
	int y = sqrt(a);
	y --; y = max(y , 0ll);
	while(y * y < x) ++ y;
	if(y * y != x) {
		a *= x;
		b *= x;
		if(b > (1e10) / (double)x - 5) {
			ans ++; return;
		}
		b *= x;
	}
	else {
		a *= x; b *= y;
		if(b > 1e10) {
			ans ++; return;
		}
	}
	Map[a] ++;
	Vec.push_back(mp(a , b));
}

void dance(void) {
	for(int i = 0;i < (int) Vec.size(); ++ i) {
		if(Vec[i].first == 1 && Map[1]) {
			ans ++; Map[1] = 0;
			continue;
		}
		if(Map[Vec[i].first]) {
			ans += max(Map[Vec[i].first] , Map[Vec[i].second]);
			Map[Vec[i].first] = Map[Vec[i].second] = 0;
		}
	}
	cout << ans << endl;
}

main(void) {
//	freopen("data.txt" , "r" , stdin);
	scanf("%lld" , &n);
	for(int i = 1;i <= n;++ i) scanf("%lld" , &a[i]);
	prework(3000);
	for(int i = 1;i <= n;++ i) {
		chg(a[i]);
//		if(i % 1000 == 0) cerr << i << endl;
	}
	dance();
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:92:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld" , &n);
                    ^
./Main.cpp:93:50: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i = 1;i <= n;++ i) scanf("%lld" , &a[i]);
                                                  ^

Judge Result