【满分】【华为OD机试真题2023 JAVA&JS】最多几个直角三角形

华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里

最多几个直角三角形

知识点递归深搜

 时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

有N条线段,长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形,每条线段只能使用一次,每个三角形包含三条线段。

输入描述:

第一行输入一个正整数T(1 <= T <= 100),表示有T组测试数据。

对于每组测试数据,接下来有T行,每行第一个正整数N,表示线段个数,(3<=N<20),接着是N个正整数,表示每条线段长度,(0<a[i]<100)。

输出描述:

对于每组测试数据输出一行,每行包括一个整数,表示最多能组合的直角三角形个数。

示例1

猜你喜欢

转载自blog.csdn.net/qq_34465338/article/details/129425772
今日推荐