結果
問題 | 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
ソースコード
importControl.Applicative(<$>)importControl.MonadreplicateMtuplify2::a->aatuplify2 [x, y] = (x, y)generateJudge::Integrala=>a->a->aa->BoolgenerateJudge 0 0 = \(x, y) -> x == 0 && y == 0generateJudge p q| odd s0 = f| otherwise = \(x, y) -> f (x, y) && even (div x g + div y g)whereg = gcd p qs0 = sum $ map (`div` g) [p, q]f (x, y) = mod x g == 0 && mod y g == 0solve::Integrala=>a->a->aa->Intsolve p q = length . filter (generateJudge p q)main::IO()main = do[p, q] <- map read . words <$> getLinen <- readLncs <- map (tuplify2 .map read . words) <$> replicateM n getLineprint $ solve p q cs