結果
問題 |
No.675 ドットちゃんたち
|
ユーザー |
![]() |
提出日時 | 2019-06-22 15:38:35 |
言語 | Haskell (9.10.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,023 bytes |
コンパイル時間 | 4,319 ms |
コンパイル使用メモリ | 181,136 KB |
実行使用メモリ | 78,592 KB |
最終ジャッジ日時 | 2024-12-26 09:13:56 |
合計ジャッジ時間 | 26,479 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 1 TLE * 7 |
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/environments/default [1 of 2] Compiling Main ( Main.hs, Main.o ) Main.hs:33:1: warning: [GHC-94817] [-Wtabs] Tab character found here, and in two further locations. Suggested fix: Please use spaces instead. | 33 | [ n, px, py ] <- readInts | ^^^^^^^^ [2 of 2] Linking a.out
ソースコード
{-# LANGUAGE BangPatterns #-} {-# LANGUAGE BinaryLiterals #-} {-# LANGUAGE MultiWayIf #-} {-# LANGUAGE NumDecimals #-} {-# LANGUAGE ScopedTypeVariables #-} {-# LANGUAGE TupleSections #-} import Control.Applicative import Control.Arrow import Control.Monad import Control.Monad.ST import Data.Char import Data.List import Data.Maybe import qualified Data.ByteString.Char8 as B import Data.Array.ST.Safe import Data.STRef import Debug.Trace import Text.Printf readInt = readLn :: IO Int readInts = map ( fst . fromJust . B.readInt ) . B.words <$> B.getLine readNInts = readInt >>= flip replicateM readInt which a b f = if f then a else b mp [ a, b ] = ( a, b ) main = do [ n, px, py ] <- readInts fs <- replicateM n $ decode <$> readInts mapM_ ( uncurry $ printf "%d %d\n" ) $ map ( $ ( px, py ) ) $ scanr1 compose fs decode [ 1, dx ] = f1 dx decode [ 2, dy ] = f2 dy decode [ 3 ] = f3 f1 dx ( x, y ) = ( x + dx, y ) f2 dy ( x, y ) = ( x, y + dy ) f3 ( x, y ) = ( y, -x ) compose f1 f2 = f2 `seq` ( f1 >>> f2 )