Informatica Online Judge

  내접원 조작 (Large) [1927 / 0787]

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


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

[koistudy.net (34rd 노규민)]
Writer ID : [gs16030]

Background

동준이는 각 선분의 길이가 정수이면서 내접원의 반지름이 $r$인 삼각형을 전부 알고 싶다.

동준이를 도와주자.

Input

정수 $r$이 입력된다. 단, $1 \le r \le 300$이다.

Output

첫 줄에는 해당하는 삼각형의 개수 $N$을 출력한다.
두 번째 줄부터 $N+1$번째 줄까지는 각 삼각형의 길이를 순서대로 출력한다.

단, 길이를 출력할 때는 작은 길이부터 순서대로 출력된다.
또한, 삼각형의 출력 순서 역시 사전순으로 출력한다. (예시 참고)

[Sub-Task Info]
#1: $1 \le r \le 5$이다. (10%)
#2: $1 \le r \le 50$이다. (40%)
#3: $1 \le r \le 300$이다. (50%)

IO Example

입력
2

출력
5
5 12 13
6 8 10
6 25 29
7 15 20
9 10 17

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