求助:简单的站外题
  • 板块题目总版
  • 楼主hexing23333
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/12/19 08:33
  • 上次更新2023/10/24 07:15:15
查看原帖
求助:简单的站外题
149573
hexing23333楼主2022/12/19 08:33

直角三角形

三角形的三边长分别用a,b,ca,b,c三个字母表示,如果这三边的边长满足如下关系:a2+b2=c2a^2+b^2=c^2,则说明他们构成了一个直角三角形,请问一共能构成多少个直角三角形。

输入: 共两行,第一行,一个整数nn,表示有nn条边。第二行nn个正整数,表示每条边的长度。

输出: 共一行,能构成的直角三角形的个数。

样例输入:

7
4 3 4 1 3 5 4

样例输出:

6

解释:

对于样例输入,可以从77条边中选出边长为3,4,53,4,5的三条边,因为32+42=523^2+4^2=5^2,所以能构成直角三角形,又因为33出现了22次,44出现了33次,所以一共能构成23=62*3=6个直角三角形。

数据范围:

3<=n<=1000003 <= n <= 100000

11 <=<= 每条边的长度 <=<= 10001000

2022/12/19 08:33
加载中...