题目描述
给定 条线段长度,统计能选出的、可以构成非退化三角形(两边之和严格大于第三边)的三元组个数。
输入格式
第一行一个正整数 ;第二行 个正整数。
输出格式
一行一个整数。
样例
输入
4 2 2 3 4
输出
3
数据范围
- ,(正解 :排序 + 双指针)
j00980.in输出j00980.out给定 条线段长度,统计能选出的、可以构成非退化三角形(两边之和严格大于第三边)的三元组个数。
第一行一个正整数 ;第二行 个正整数。
一行一个整数。
4 2 2 3 4
3