結果
問題 | No.99 ジャンピング駒 |
ユーザー | こまる |
提出日時 | 2020-11-04 22:05:10 |
言語 | Haskell (9.8.2) |
結果 |
AC
|
実行時間 | 15 ms / 5,000 ms |
コード長 | 1,361 bytes |
コンパイル時間 | 10,684 ms |
コンパイル使用メモリ | 229,524 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-07-22 10:26:09 |
合計ジャッジ時間 | 9,145 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 15 ms
12,544 KB |
testcase_01 | AC | 14 ms
12,544 KB |
testcase_02 | AC | 15 ms
12,544 KB |
testcase_03 | AC | 15 ms
12,672 KB |
testcase_04 | AC | 14 ms
12,672 KB |
testcase_05 | AC | 14 ms
12,672 KB |
コンパイルメッセージ
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 #-} import Control.Monad.State import Data.Char import Data.Coerce import Data.IORef import Data.Word import qualified Data.ByteString as BS import qualified Data.ByteString.Char8 as BSC8 import qualified Data.Vector.Fusion.Stream.Monadic as VFSM import qualified Data.Vector.Unboxed as VU main :: IO () main = do n <- readLn :: IO Int xs <- seqInput n a <- newIORef (0 :: Int) rep n $ \i -> if odd (xs VU.! i) then modifyIORef' a succ else modifyIORef' a pred print . abs =<< readIORef a stream :: Monad m => Int -> Int -> VFSM.Stream m Int stream !l !r = VFSM.Stream step l where step x | x < r = return $ VFSM.Yield x (x + 1) | otherwise = return $ VFSM.Done {-# INLINE [0] step #-} {-# INLINE [1] stream #-} rep :: Monad m => Int -> (Int -> m ()) -> m () rep n = flip VFSM.mapM_ (stream 0 n) {-# INLINE rep #-} type CParser a = StateT BSC8.ByteString Maybe a runCParser :: CParser a -> BSC8.ByteString -> Maybe (a, BSC8.ByteString) runCParser = runStateT {-# INLINE runCParser #-} int :: CParser Int int = coerce $ BSC8.readInt . BSC8.dropWhile isSpace {-# INLINE int #-} seqInput :: Int -> IO (VU.Vector Int) seqInput n = VU.unfoldrN n (runCParser int) <$> BSC8.getLine {-# INLINE seqInput #-}