시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 240 | 189 | 175 | 81.395% |
Vera has five sticks of distinct lengths l1, l2, l3, l4, l5. Vera may choose any three of the five sticks to form the sides of a triangle. How many different triangles can Vera make? Each triangle must have positive area and sticks cannot be bent or cut.
Line 1 contains integers l1, l2, l3, l4, l5 (1 ≤ li ≤ 1000).
Print one line with one integer, the number of ways to form a triangle.
1 2 3 4 5
3
1 2 4 8 16
0
For the first example, the 3 ways to form a triangle are choosing sticks 2, 3, 4 or 2, 4, 5 or 3, 4, 5.