问题2880--小A的树套树

2880: 小A的树套树

时间限制: 2 Sec  内存限制: 128 MB
提交: 231  解决: 27
[状态] [讨论版] [提交] [命题人:]
题目描述
小A经常与他的队友“相互帮助”。这天,他的队友又拿了一道题,想考验小A:
    给定n个数,第i个数为ai,是否存在(i,j,k)(1<=i,j,k<=n),使得ai*aj = ak。
然而小A只擅长“爆0”,并不会这道题,你能帮助小A解决这道题吗?
输入
第一行包含一个整数n(1<=1000000).
第二行包含n个整数,第i个数为ai(1<=ai<=1000000)。
输出
如果存在(i,j,k)使ai*aj = ak,输出“YES”;否则输出“NO”。(输出不包含引号)
样例输入 Copy
4
1 2 3 4
样例输出 Copy
YES
提示
当(i=1,j=1,k=1)时, 1*1 = 1,输出“YES”
来源/分类