結果
問題 | No.751 Frac #2 |
ユーザー |
![]() |
提出日時 | 2021-12-14 12:24:17 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 88 ms / 1,000 ms |
コード長 | 447 bytes |
コンパイル時間 | 200 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-07-23 14:30:18 |
合計ジャッジ時間 | 4,565 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
コンパイルメッセージ
Main.rb:1: warning: assigned but unused variable - n_a Syntax OK
ソースコード
n_a = gets.to_i A = gets.split.map(&:to_i) n_b = gets.to_i B = gets.split.map(&:to_i) A << 1 B << 1 def dfs(i, r, nums) if i + 1 < nums.size dfs(i + 1, Rational(r, nums[i]), nums) else Rational(r, nums[i]) end end def dfs_r(i, r, nums) if i > 0 dfs_r(i - 1, Rational(nums[i], r), nums) else Rational(nums[i], r) end end r = Rational(dfs(1, A[0], A), dfs_r(n_b, B[-1], B)) puts [r.numerator, r.denominator].join(' ')