結果
問題 | No.2953 Maximum Right Triangle |
ユーザー | atcoder8 |
提出日時 | 2024-11-08 21:51:33 |
言語 | Rust (1.77.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 748 bytes |
コンパイル時間 | 14,934 ms |
コンパイル使用メモリ | 405,836 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-08 21:51:54 |
合計ジャッジ時間 | 15,760 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | AC | 1 ms
5,248 KB |
testcase_02 | AC | 1 ms
5,248 KB |
testcase_03 | AC | 1 ms
5,248 KB |
testcase_04 | AC | 1 ms
5,248 KB |
testcase_05 | AC | 1 ms
5,248 KB |
testcase_06 | AC | 1 ms
5,248 KB |
ソースコード
use proconio::{fastout, input}; #[fastout] fn main() { input! { t: usize, dxy: [(usize, usize, usize); t], } for &(d, x, y) in &dxy { println!("{}", solve(d, x, y)); } } fn solve(side_len: usize, x: usize, y: usize) -> usize { if x == 0 { return y * side_len; } if y == 0 { return x * side_len; } let d = gcd(x as i64, y as i64) as usize; let coef1 = (x * d / y).min((side_len - y) * d / x); let coef2 = ((side_len - x) * d / y).min(y * d / x); (x.pow(2) + y.pow(2)) / d * coef1.max(coef2) } fn gcd(mut a: i64, mut b: i64) -> i64 { a = a.abs(); b = b.abs(); while b != 0 { let r = a % b; a = b; b = r; } a }