#A. 数三角形

    远端评测题 2000ms 256MiB

数三角形

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

bb 有一个仅包含非负整数的数组 aa ,她想知道有多少个三元组 (i,j,k)(i,j,k) ,满足 i<j<ki < j < ka[i],a[j],a[k]a[i],a[j],a[k] 可能作为某个三角形的三条边的边长。

Input Format

第一行输入一个正整数 nn ,表示数组 aa 中元素个数; 第二行 nn 个非负整数,表示 aa 中元素,以空格隔开; 其中 0<n1000 < n\le 100aa 中任意元素 a[i]a[i] 满足 0a[i]10000\le a[i]\le 1000

Output Format

输出一个数,表示满足题意的三元组个数

4
2 2 3 4
3

11.10晚6点半作业

未认领
状态
已结束
题目
3
开始时间
2023-11-10 0:00
截止时间
2023-11-18 23:59
可延期
24 小时