結果
問題 | No.321 (P,Q)-サンタと街の子供たち |
ユーザー |
![]() |
提出日時 | 2016-05-03 18:58:53 |
言語 | Haskell (9.10.1) |
結果 |
AC
|
実行時間 | 703 ms / 2,000 ms |
コード長 | 731 bytes |
コンパイル時間 | 7,123 ms |
コンパイル使用メモリ | 173,276 KB |
実行使用メモリ | 109,440 KB |
最終ジャッジ日時 | 2024-07-06 22:12:10 |
合計ジャッジ時間 | 19,402 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 41 |
コンパイルメッセージ
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
ソースコード
import Control.Applicative ((<$>)) import Control.Monad (replicateM) tuplify2 :: [a] -> (a, a) tuplify2 [x, y] = (x, y) generateJudge :: Integral a => a -> a -> ((a, a) -> Bool) generateJudge 0 0 = \(x, y) -> x == 0 && y == 0 generateJudge p q | odd s0 = f | otherwise = \(x, y) -> f (x, y) && even (div x g + div y g) where g = gcd p q s0 = sum $ map (`div` g) [p, q] f (x, y) = mod x g == 0 && mod y g == 0 solve :: Integral a => a -> a -> [(a, a)] -> Int solve p q = length . filter (generateJudge p q) main :: IO () main = do [p, q] <- map read . words <$> getLine n <- readLn cs <- map (tuplify2 . map read . words) <$> replicateM n getLine print $ solve p q cs