結果
問題 | No.2953 Maximum Right Triangle |
ユーザー |
![]() |
提出日時 | 2024-11-08 21:35:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 50 ms / 2,000 ms |
コード長 | 344 bytes |
コンパイル時間 | 178 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 52,736 KB |
最終ジャッジ日時 | 2024-11-08 21:35:12 |
合計ジャッジ時間 | 1,022 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 6 |
ソースコード
T=int(input())import mathfor i in range(T):D,x,y=map(int, input().split())if x*y==0:s=(x+y)*Dprint(s)else:if x<y:x,y=y,xcc=math.gcd(x,y)xx,yy=x//cc,y//ccc=min(x//yy,(D-y)//xx)px,py=x-yy*c,y+xx*cif x==px and y==py:print(0)else:s=abs(x*py-y*px)print(s)