結果
問題 | No.2953 Maximum Right Triangle |
ユーザー |
|
提出日時 | 2024-11-11 00:05:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 35 ms / 2,000 ms |
コード長 | 616 bytes |
コンパイル時間 | 481 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 53,120 KB |
最終ジャッジ日時 | 2024-11-11 00:05:20 |
合計ジャッジ時間 | 1,101 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 6 |
ソースコード
import sysinput = lambda :sys.stdin.readline()[:-1]ni = lambda :int(input())na = lambda :list(map(int,input().split()))yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")#######################################################################from math import gcdfor _ in range(ni()):d, x, y = na()g = gcd(x, y)if y > x:x, y = y, xs = (d - y) // (x // g)if y:s = min(s, x // (y // g))X = x - s * yY = y + s * xprint((x * x + y * y) * s // g)