TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (13/13)

Submission's AC Ratio

29.5% (13/44)

Tags

Description

沒錯,這題和三角形有關。假設三角形的三邊長為 $a, b, c$ 且 $a \leq b \leq c$ ,請你依據以下規則來判斷這個三角形是哪種三角形

  • 若 $a + b \leq c$ 則此組合構造不出三角形
  • 若 $a^ 2 + b^ 2 < c^ 2$ 則此三角形為鈍角三角形
  • 若 $a^ 2 + b^ 2 = c^ 2$ 則此三角形為直角三角形
  • 若 $a^ 2 + b^ 2 > c^ 2$ 則此三角形為銳角三角形

Input Format

輸入三個正整數 $x, y, z$ 代表三角形的三邊長,注意到他們不一定會從小到大排序,因此要先做一些處理才可以使用上述的判斷方法。

  • $0 < x, y, z < 30001$

Output Format

  • 如果不能構成三角形,輸出 Oh! No!
  • 如果是鈍角三角形,輸出 Obtuse
  • 如果是直角三角形,輸出 Right
  • 如果是銳角三角形,輸出 Acute

Sample Input 1

1 2 3

Sample Output 1

Oh! No!

Sample Input 2

3 4 5

Sample Output 2

Right

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~11 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2