SOJ ONLINE JUDGE

가장 큰 삼각형 만들기

난이도
Silver I
출제자
pizzaroot
시간 제한
1000 ms
메모리 제한
512 MB
기하학수학애드 혹

정환이는 길이가 각각 $a$, $b$, $c$인 세 개의 막대를 가지고 있고, 각 막대의 길이를 원하는 만큼 줄일 수 있다.

정환이는 이 막대들을 변으로 하는 넓이가 가장 큰 삼각형을 만들려고 한다.

세 막대의 초기 길이 $a$, $b$, $c$가 주어졌을 때, 만들 수 있는 가장 큰 삼각형의 넓이를 구하여 출력하라.

입력

첫 번째 줄에 세 막대의 초기 길이를 나타내는 정수 $a$, $b$, $c$가 주어진다. $(1\leq a, b, c\leq 10^8)$

출력

첫 번째 줄에 만들 수 있는 가장 큰 삼각형의 넓이를 출력한다. 절대/상대 오차는 $10^{-6}$까지 허용한다.

예제 입력 1

4 3 5

예제 출력 1

6

제출

편집기에서 나가려면 Esc를 누른 뒤 Tab 또는 Shift와 Tab을 누르세요.