막대 다섯 개로 삼각형 만들기

길이가 서로 다른 막대기 다섯 개가 주어질 때, 양의 넓이를 갖는 삼각형을 만들 수 있는 세 막대기 조합의 수를 센다.

쉬움2완전 탐색기하구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

베라에게 길이가 모두 다른 막대 다섯 개가 있다. 길이는 각각 l1,l2,l3,l4,l5l_1, l_2, l_3, l_4, l_5이다. 베라는 이 중에서 세 개를 골라 삼각형의 세 변으로 쓸 수 있다. 막대는 구부리거나 자를 수 없고, 만들어진 삼각형의 넓이는 0보다 커야 한다.

베라가 만들 수 있는 삼각형은 몇 가지인가?

입력

첫째 줄에 정수 l1,l2,l3,l4,l5l_1, l_2, l_3, l_4, l_5가 공백으로 구분되어 주어진다. (1li10001 \le l_i \le 1000)

출력

삼각형을 만드는 방법의 수를 정수 하나로 한 줄에 출력한다.

힌트

첫 번째 예제에서 삼각형이 되는 경우는 길이 2, 3, 4를 고를 때와 2, 4, 5를 고를 때, 3, 4, 5를 고를 때로 모두 3가지다.