問題一覧 > 通常問題

No.3301 Make Right Triangle

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 79
作問者 : sepa38 / テスター : dyktr_06 Nafmo2 hanba-gu1
ProblemId : 11246 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-10-04 23:04:39

問題文

長さが $L$ である辺を含み、すべての辺の長さが正整数である直角三角形を構築してください。

制約

  • 入力はすべて整数
  • $1 \leq T \leq 10^5$
  • $3 \leq L_i \leq 10^9$

入力

$T$ 個のテストケースが与えられます。
$T$
$L_1$
$L_2$
$\vdots$
$L_T$

出力

構築した三角形の各辺の長さが $A, B, C$ のとき、$A, B, C$ を出力してください。$A, B, C$ の順番は任意です。

$A_1 \ B_1 \ C_1$
$A_2 \ B_2 \ C_2$
$\vdots$
$A_T \ B_T \ C_T$

サンプル

サンプル1
入力
5
4
5
17282855
998244353
721138768
出力
3 4 5
5 3 4
17282855 41478852 44935423
247210328 967149855 998244353
721138768 1710661587870180 1710661587870332

出力される辺に $10^9$ を超える長さのものが含まれていても良いです。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。