直角三角形
三角形的三边长分别用a,b,c三个字母表示,如果这三边的边长满足如下关系:a2+b2=c2,则说明他们构成了一个直角三角形,请问一共能构成多少个直角三角形。
输入:
共两行,第一行,一个整数n,表示有n条边。第二行n个正整数,表示每条边的长度。
输出:
共一行,能构成的直角三角形的个数。
样例输入:
7
4 3 4 1 3 5 4
样例输出:
6
解释:
对于样例输入,可以从7条边中选出边长为3,4,5的三条边,因为32+42=52,所以能构成直角三角形,又因为3出现了2次,4出现了3次,所以一共能构成2∗3=6个直角三角形。
数据范围:
3<=n<=100000
1 <= 每条边的长度 <= 1000