結果
問題 | No.751 Frac #2 |
ユーザー | lvs7k |
提出日時 | 2018-11-09 21:44:58 |
言語 | Haskell (9.10.1) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 590 bytes |
コンパイル時間 | 2,888 ms |
コンパイル使用メモリ | 181,308 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-21 05:47:58 |
合計ジャッジ時間 | 3,934 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/environments/default [1 of 2] Compiling Main ( Main.hs, Main.o ) [2 of 2] Linking a.out
ソースコード
{-# LANGUAGE BangPatterns, MultiWayIf #-} import Control.Applicative import Control.Monad import Data.List import Debug.Trace (traceShow) import qualified Data.ByteString.Char8 as B import Data.Ratio import Text.Printf readi b | Just (n, _) <- B.readInt b = n main :: IO () main = do n1 <- readLn :: IO Int (a:as) <- fmap readi . B.words <$> B.getLine n2 <- readLn :: IO Int bs <- fmap readi . B.words <$> B.getLine let x = a % product as let y = foldr (/) (1 % 1) (fmap fromIntegral bs) let ans = x / y printf "%d %d\n" (numerator ans) (denominator ans)