結果
問題 |
No.3301 Make Right Triangle
|
ユーザー |
![]() |
提出日時 | 2025-10-05 14:18:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 558 ms / 2,000 ms |
コード長 | 517 bytes |
コンパイル時間 | 226 ms |
コンパイル使用メモリ | 82,724 KB |
実行使用メモリ | 77,548 KB |
最終ジャッジ日時 | 2025-10-05 14:19:00 |
合計ジャッジ時間 | 9,036 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
""" 以下で奇数なら構築可能 (a+1)^2 - a^2 = 2a + 1 4の倍数なら 3:4:5で構築 その他なら奇数まで落とし込んで上の構築を使う """ def solve1(c): # 奇数 a = (c**2-1)//2 return a+1, a T=int(input()) for _ in range(T): L=int(input()) if L%2 == 1: a,b = solve1(L) ans=[a,b,L] elif L%4 == 0: ans=[L//4*5,L//4*3,L] else: a,b = solve1(L//2) ans=[a*2,b*2,L] print(*ans) assert ans[0]**2 - ans[1]**2 == ans[2]**2