12163: 三角形个数
内存限制:256 MB
时间限制:1.000 S
提交:0
解决:0
评测方式:文本比较
命题人:
题目描述
灵灵同学捡到了n根木棒,他想选择其中任意3根拼成三角形,请问总共有多少种拼法?
即从 $ a_1, a_2 ... a_n $中选择3个数字 $ a_i, a_j, a_k $,必须满足 $ i
输入
第一行:一个正整数n (3<=n<=100)
第二行:n个正整数,依次为木棒的长度。
木棒长度均为不大于100的正整数
输出
一个整数,为拼成的三角形的个数。
样例输入 复制
5
5 3 1 2 4
样例输出 复制
3
提示
提示:
若能构成三角形,则任意两条边之和必须大于第三条边