Submission #1685077

---

Source Code Expand

//2017-10-14
//miaomiao
//
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <map>

using namespace std;

#define LL long long
#define For(i, a, b) for(register int i = (a); i <= (int)(b); ++i)
#define Forr(i, a, b) for(register int i = (a); i >= (int)(b); --i)

#define MN (2200+5)
#define N (100000+5)

char chr;
inline void Read(LL &x){
	chr = getchar();
	while(chr < '0' || chr > '9') chr = getchar();
	x = 0;
	while(chr >= '0' && chr <= '9'){
		x = (x<<1) + (x<<3) + (chr^'0'); chr = getchar();
	}
}

bool vis[MN];
int pn, num[MN];
LL a[N], sqr3[MN], sqr[MN];

inline void Init(int nn){
	For(i, 1, nn) sqr3[i] = 1ll*i*i*i, sqr[i] = 1ll*i*i;
	For(i, 2, nn){
		if(!vis[i]) vis[i] = true, num[++pn] = i;
		For(j, 1, pn){
			if(i * num[j] > nn) break;
			vis[i*num[j]] = true;
			if(i % num[j] == 0) break;
		}
	}
}

struct node{
	LL x, y, tot;
}me[N];

map<LL, int> ms;
int mn;

int main(){
	int n, j;
	LL x, y, tmp, form;

	Init(2160);
	scanf("%d", &n);
	
	For(i, 1, n){
		Read(a[i]);
		Forr(dj, pn, 1){
			j = num[dj];
			while(!(a[i] % sqr3[j])) a[i] /= sqr3[j];
		}
		if(ms.count(a[i])){++me[ms[a[i]]].tot; continue;}

		form = a[i]; x = 1; y = 1;
		Forr(dj, pn, 1){
			j = num[dj];
			while(!(a[i] % sqr[j])) x *= j, a[i] /= sqr[j];
		}
		Forr(dj, pn, 1){
			j = num[dj];
			while(!(a[i] % j)) y *= j, a[i] /= j;
		}

		tmp = sqrt(a[i]);
		if(tmp*tmp == a[i]) x *= tmp;
		else y *= a[i];

		me[++mn] = (node){x, y, 1}; ms[a[i]=form] = mn;
	}
	
	int ans = 0, id;
	LL mv, ov;
	if(ms.count(1)) ++ans, ms[1] = -1;

	For(i, 1, n){
		if(ms[mv = a[i]] == -1) continue;	
		
		id = ms[mv]; ov = me[id].x * me[id].y * me[id].y;
		if(!ms.count(ov)){ans += me[id].tot; ms[mv] = -1; continue;}

		ans += max(me[id].tot, me[ms[ov]].tot);
		ms[mv] = ms[ov] = -1;
	}

	printf("%d\n", ans);

	return 0;
}

Submission Info

Compile Error

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

Judge Result