最近更新的博客
- 华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单
- 华为 OD 机试真题大全,用 Python 解华为机试题 | 机试宝典
- 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
- 华为 od 机试,独家整理 已参加机试人员的实战技巧
本篇题解:最多几个直角三角形
题目描述
有 N 条线段,长度分别为 a[1]-a[N]
。
现要求你计算这 N 条线段最多可以组合成几个直角三角形,每条线段只能使用一次,每个三角形包含三条线段。
输入描述
第一行输入一个正整数