結果
問題 | No.751 Frac #2 |
ユーザー |
![]() |
提出日時 | 2024-08-17 07:07:39 |
言語 | Elixir (1.18.1) |
結果 |
AC
|
実行時間 | 567 ms / 1,000 ms |
コード長 | 1,063 bytes |
コンパイル時間 | 1,237 ms |
コンパイル使用メモリ | 63,040 KB |
実行使用メモリ | 54,408 KB |
最終ジャッジ日時 | 2024-08-17 07:08:10 |
合計ジャッジ時間 | 23,533 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
defmoduleFrac dodefstruct nume: 0, deno: 1def new(nume, deno) doif deno == 0, do: raise "ZeroDivision error"if deno < 0 donew(-nume, -deno)else%__MODULE__{nume: nume, deno: deno}endenddef is_less_or_equal(a, b) dona = a.nume * b.denonb = b.nume * a.denona <= nbendenddefmoduleMain dodef input, do: IO.read(:line) |> String.trimdef ii, do: input() |> String.to_integerdef li, do: input() |> String.split |> Enum.map(&String.to_integer/1)def yn(b), do: IO.puts(if b, do: "Yes", else: "No")def main do_n = ii()a = li()m = ii()b = li()nume = hd(a) * (2..m//2 |> Enum.map(fn p -> Enum.at(b, p-1) end) |> Enum.product)deno = Enum.product(tl(a)) * (1..m//2 |> Enum.map(fn p -> Enum.at(b, p-1) end) |> Enum.product)# IO.inspect {:nume, nume, :deno, deno}g = Integer.gcd(nume, deno)nume = div(nume, g)deno = div(deno, g)if deno < 0 doIO.puts "#{-nume} #{-deno}"elseIO.puts "#{nume} #{deno}"endendend