結果
問題 | No.751 Frac #2 |
ユーザー |
|
提出日時 | 2019-01-17 13:53:43 |
言語 | Nim (2.2.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 537 bytes |
コンパイル時間 | 3,479 ms |
コンパイル使用メモリ | 67,468 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-01 06:58:55 |
合計ジャッジ時間 | 4,557 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 47) Warning: imported and not used: 'macros' [UnusedImport] /home/judge/data/code/Main.nim(1, 54) Warning: imported and not used: 'strformat' [UnusedImport] /home/judge/data/code/Main.nim(1, 26) Warning: imported and not used: 'algorithm' [UnusedImport] /home/judge/data/code/Main.nim(1, 41) Warning: imported and not used: 'sugar' [UnusedImport]
ソースコード
import sequtils,strutils,algorithm,math,sugar,macros,strformat template get*():string = stdin.readLine().strip() let n1 = get().parseInt() let A = get().split().map(parseInt) let n2 = get().parseInt() let B = get().split().map(parseInt) proc normalize(x,y:var int) = let g = x.gcd(y) x = x div g y = y div g var x = A[0] var y = A[1..^1].foldl(a*b,1) for i,b in B: if i mod 2 == 0 : y *= b else: x *= b if x <= int32.high shl 4 and y <= int32.high shl 4: continue if y < 0 : x *= -1 y *= -1 normalize(x,y) echo x," ",y