結果
問題 | No.2953 Maximum Right Triangle |
ユーザー |
👑 |
提出日時 | 2024-11-08 21:25:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 50 ms / 2,000 ms |
コード長 | 420 bytes |
コンパイル時間 | 349 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 53,120 KB |
最終ジャッジ日時 | 2024-11-08 21:25:07 |
合計ジャッジ時間 | 1,163 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 6 |
ソースコード
from math import gcddef solve():d, x, y = map(int, input().split())if x == 0 or y == 0:print(d * (x + y))returng = gcd(x, y)dx = x // gdy = y // gmi1 = min(x // dy, (d - y) // dx)mi2 = min(y // dx, (d - x) // dy)mi = max(mi1, mi2)x2 = x - mi * dyy2 = y + mi * dxans = x * y2 - x2 * yprint(ans)for _ in range(int(input())):solve()