結果
問題 | No.2953 Maximum Right Triangle |
ユーザー |
|
提出日時 | 2024-11-09 02:02:47 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 958 bytes |
コンパイル時間 | 3,334 ms |
コンパイル使用メモリ | 244,504 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-09 02:02:52 |
合計ジャッジ時間 | 3,938 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 6 |
ソースコード
#include<bits/stdc++.h>using namespace std;const long long INF = 1e18;long long gcd(long a, long b) {if(a % b == 0) return b;return gcd(b, a%b);}int main() {cin.tie(nullptr);ios::sync_with_stdio(false);int T; cin>>T;while(T--) {long long x, y, D;cin>>D>>x>>y;long long ans = 0;if(x==0) {cout<<y*D<<endl;continue;} else if(y == 0) {cout<<x*D<<endl;continue;}long long X = x / gcd(x, y);long long Y = y / gcd(x, y);{long long mt = min((D-y)/X, x/Y);long long i = y+mt*X;long long j = x-mt*Y;ans = max(ans, abs(x*i - y*j));}{long long mt = min((D-x)/Y, y/X);long long i = y-mt*X;long long j = x+mt*Y;ans = max(ans, abs(x*i - y*j));}cout<<ans<<endl;}}