#P2497. 数三角形
数三角形
Description
小 有一个仅包含非负整数的数组 ,她想知道有多少个三元组 ,满足 且 可能作为某个三角形的三条边的边长。
Input Format
第一行输入一个正整数 ,表示数组 中元素个数; 第二行 个非负整数,表示 中元素,以空格隔开; 其中 , 中任意元素 满足 。
Output Format
输出一个数,表示满足题意的三元组个数
4
2 2 3 4
3
小 b 有一个仅包含非负整数的数组 a ,她想知道有多少个三元组 (i,j,k) ,满足 i<j<k 且 a[i],a[j],a[k] 可能作为某个三角形的三条边的边长。
第一行输入一个正整数 n ,表示数组 a 中元素个数; 第二行 n 个非负整数,表示 a 中元素,以空格隔开; 其中 0<n≤100 , a 中任意元素 a[i] 满足 0≤a[i]≤1000 。
输出一个数,表示满足题意的三元组个数
4
2 2 3 4
3