結果

問題 No.401 数字の渦巻き
コンテスト
ユーザー gemmaro
提出日時 2020-01-15 16:53:26
言語 Haskell
(9.14.1 + ACL)
コンパイル:
ghc -rtsopts -with-rtsopts=-K1G -o a.out -O2 _filename_
実行:
./a.out
結果
AC  
実行時間 2 ms / 2,000 ms
+ 574µs
コード長 735 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 8,232 ms
コンパイル使用メモリ 199,040 KB
実行使用メモリ 9,868 KB
最終ジャッジ日時 2026-10-10 11:59:53
合計ジャッジ時間 10,074 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge5_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.14.1/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )
[2 of 2] Linking a.out

ソースコード

diff #
raw source code 

main = readLn >>= putStr . output . (solve 1)

solve :: Int -> Int -> [[Int]]
solve m 1 = [[m]]
solve m 2 = [ [m, m + 1], [m + 3, m + 2] ]
solve m n = top ++ mids ++ bot
    where centerArr = (solve (m + 4 * n - 4) (n - 2))
          top = [ [ i | i <- [m .. m + n - 1] ] ]
          mids = [ row i n m (centerArr !! i) | i <- [0 .. n - 3] ]
          bot = [ reverse [ i | i <- [m + 2 * n - 2 .. m + 3 * n - 3] ] ]

row :: Int -> Int -> Int -> [Int] -> [Int]
row i n m centers = left ++ centers ++ right
    where left = [m + 4 * n - 5 - i]
          right = [m + n + i]

output :: [[Int]] -> String
output = unlines . (map (\xs -> unwords $ map show' xs))

show' :: Int -> String
show' n = reverse $ take 3 $ reverse $ "00" ++ show n
0