結果
問題 | No.2953 Maximum Right Triangle |
ユーザー |
|
提出日時 | 2024-11-08 21:36:30 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 63 ms / 2,000 ms |
コード長 | 854 bytes |
コンパイル時間 | 275 ms |
コンパイル使用メモリ | 82,308 KB |
実行使用メモリ | 60,800 KB |
最終ジャッジ日時 | 2024-11-08 21:36:42 |
合計ジャッジ時間 | 1,237 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 6 |
ソースコード
def gcd(a,b):if b==0:return aelse:return gcd(b,a%b)T=int(input())for _ in range(T):D,x,y=list(map(int,input().split()))if x==0:print(y*D)continueif y==0:print(x*D)continuet=gcd(max(x,y),min(x,y))X=-y//tY=x//tif ((not 0<=x-X <=D) or ((not 0<=y-Y <=D))) and ((not 0<=x+X <=D) or ((not 0<=y+Y <=D))):print(0)continueans1=0ans2=0if (0<=x-X <=D) and (0<=y-Y <=D):ok=1ng=Dwhile abs(ok-ng)>1:m=(ng+ok)//2if (0<=x-m*X <=D) and (0<=y-m*Y <=D):ok=melse:ng=mans1=abs(x*(y-ok*Y)-y*(x-ok*X))if (0<=x+X <=D) and (0<=y+Y <=D):ok=1ng=Dwhile abs(ok-ng)>1:m=(ng+ok)//2if (0<=x+m*X <=D) and (0<=y+m*Y <=D):ok=melse:ng=mans2=abs(x*(y+ok*Y)-y*(x+ok*X))print(max(ans1,ans2))