Waterloo 2017 Fall A - Art

View as PDF

Submit solution

Points: 3 (partial)
Time limit: 2.0s
Memory limit: 512M

Problem type
2017 Fall Waterloo Local ACM Contest, Problem A

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.

Input

Line 1 contains integers l1,l2,l3,l4,l5 (1li1000).

Output

Print one line with one integer, the number of ways to form a triangle.

Sample Input 1

Copy
1 2 3 4 5

Sample Output 1

Copy
3

Sample Input 2

Copy
1 2 4 8 16

Sample Output 2

Copy
0

Note

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.


Comments

There are no comments at the moment.