#809. 数三角形

    ID: 809 远端评测题 2000ms 256MiB 尝试: 8 已通过: 2 难度: 10 上传者: 标签>暴力二分尺取法暴力枚举单调性双指针

数三角形

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<n10000 < n\le 1000aa 中任意元素 a[i]a[i] 满足 0a[i]10000\le a[i]\le 1000

Output Format

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

4
2 2 3 4
3