← 返回题目
题库练习 [ABC143D] Triangles
← 上一题 下一题 →

A7574 | [ABC143D] Triangles

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

【问题描述】

小$Z$有$N$条木棍，每条木棍的长度为$D_i$。他想在这$N$条木棍中选择三条，让这三条木棍能构成一个三角形。小$Z$想知道有多少种方案能构成三角形（不同的方案定义为一条木棍在其中一个三角形中出现不在另一个中出现）。

输入格式

输入第一行一个整数$N$，表示木棍的个数。

第二行$N$个整数$D_i$，表示木棍的长度。

输出格式

输出一个整数，表示构成三角形的方案数。

输入输出样例

输入 #1
4
3 4 2 1
输出 #1
1
输入 #2
3
1 1000 1
输出 #2
0
输入 #3
7
218 786 704 233 645 728 389
输出 #3
23
C++ 编辑器
输入
输出