結果
問題 |
No.233 めぐるはめぐる (3)
|
ユーザー |
![]() |
提出日時 | 2015-06-28 23:34:42 |
言語 | Haskell (9.10.1) |
結果 |
MLE
|
実行時間 | - |
コード長 | 707 bytes |
コンパイル時間 | 1,713 ms |
コンパイル使用メモリ | 172,800 KB |
実行使用メモリ | 158,464 KB |
最終ジャッジ日時 | 2024-07-07 20:59:11 |
合計ジャッジ時間 | 7,766 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | AC * 3 MLE * 2 -- * 6 |
コンパイルメッセージ
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:13:23: warning: [GHC-63394] [-Wx-partial] In the use of ‘head’ (imported from Data.List, but defined in GHC.List): "This is a partial function, it throws an error on empty lists. Use pattern matching or Data.List.uncons instead. Consider refactoring to use Data.List.NonEmpty." | 13 | _ -> putStrLn $ head newNames | ^^^^ [2 of 2] Linking a.out
ソースコード
import Data.List import Control.Applicative import Control.Monad main = do n <- readLn names <- replicateM n getLine let perm1 = permutations "iaaeuu" perm2 = permutations "nbgmr*" newNames = map (delete '*') [ins c v | v <- perm1, c <- perm2] \\ names case newNames of [] -> putStrLn "NO" _ -> putStrLn $ head newNames legal [] = True legal [charo] = charo `elem` "iaeu" legal (charo1 : charo2 : str) = if charo1 `elem` "iaeu" then legal (charo2 : str) else charo2 `elem` "iaeu" && legal str ins [c1, c2, c3, c4, c5, c6] [v1, v2, v3, v4, v5, v6] = [c1, v1, c2, v2, c3, v3, c4, v4, c5, v5, c6, v6]