传统题 250ms 256MiB

三角形的边

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

Description

给你 NN 个数字,从其中选出三个数字来构成某个三角形的三条边 问有多少种合理的取法?

Format

Input

第一行给出N

接下来给出N个数字

3N2×1033≤N≤2×10^3

1arci1031≤arc_i≤10^3

Output

如题,即构成合法三角形的个数。

Samples

输入数据1

7
218 786 704 233 645 728 389

输出数据1

23

输入数据2

4
1 2 3 4

输出数据2

1

Limitation

1s, 1024KiB for each test case.

专题6—二分查找函数练习

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2024-1-29 16:30
结束于
2024-2-3 0:30
持续时间
104 小时
主持人
参赛人数
21