Informatica Online Judge

  철사로 직각삼각형 만들기(Small) [0691 / 02B3]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 84   Total Tried : 191


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

[]

Background

길이가 L인 철사를 두 번 꺽어서 삼각형을 만들 수 있다.

다음 두 조건을 지켜서 삼각형을 만들어 보자.

1) 세 변 모두 정수이어야 한다.
2) 직각삼각형이어야 한다.

위 조건들을 만족시키면서 직각삼각형을 만들면 아래와 같다.

L이 12인 경우 : 3, 4, 5
L이 20인 경우 : 없음
L이 24인 경우 : 6, 8, 10
L이 40인 경우 : 8, 15, 17
:
L이 120인 경우 : (30, 40, 50), (20, 48, 52), (24, 45, 51)

과 같이 된다.

여러분은 길이 L을 입력받아서 12, 24, 40과 같이 정확하게 한 가지의 직각삼각형만 만들 수 있는 수를 구하는 것이 목적이다.

Input

한 정수 N이 입력된다. (N<1,500,000)

Output

한 가지 직각삼각형만 만들 수 있는 갯수를 출력한다.

IO Example

입력
15

출력
1

* 12일 때 3, 4, 5로 한 가지만 만들 수 있다. 이 경우 이외에는 없으므로 1을 출력한다.

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