Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 2.10-14:有效三角形个数
Problem1474--2.10-14:有效三角形个数
1474: 2.10-14:有效三角形个数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
11
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。
Input
第一行一个整数n
第二行n个整数,空格分隔
Output
一个整数,表示有效三角形个数
Sample Input
Copy
4 2 2 3 4
Sample Output
Copy
3
HINT
样例一解释:
有效的组合是:
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3
样例二:
输入:
4
7 0 0 0
输出:
0
n <= 20000
0 <= 元素 <= 20000
Source/Category
算法
贪心
信息未来