Informatica Online Judge

  전기 펜스 [1163 / 048B]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 22   Total Tried : 27


The Champion of this Problem (C++) : gs15120 - 0ms / 1737byte
My Best Submission (C++) : N/A

[USACO]

Background

농부 존은 소들이 도망가지 못하게 하려고 삼각형의 전기펜스를 설치하기로 했다.

이 펜스는 반드시 삼각형이고, 모두 격자점을 꼭짓점으로 가진다.

그리고 반드시 세 점의 좌표는 (0, 0), (n, m), (p, 0) 을 세 점으로 가진다.

농부 존은 이 펜스 내에 소들을 최대한 많이 수용하려고 한다.

단, 모든 소는 격자점(정수좌표)에 위치해야 하며 펜스경계에 포함된 격자점에는 소를 수용할 수 없다.

세 값 n, m, p를 입력받아서 수용할 수 있는 최대 소의 수를 결정하는 프로그램을 작성하시오.

Input

첫 번째 줄에 n, m, p의 값이 공백으로 구분되어 입력된다.

모든 값들은 0 이상 32,000 이하의 값이다.

Output

내부에 수용할 수 있는 최대 소의 수를 출력한다.

IO Example

입력
7 5 10

출력
20

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]