結果
| 問題 |
No.501 穴と文字列
|
| ユーザー |
|
| 提出日時 | 2017-05-17 22:17:27 |
| 言語 | Haskell (9.10.1) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 446 bytes |
| コンパイル時間 | 11,779 ms |
| コンパイル使用メモリ | 172,672 KB |
| 実行使用メモリ | 15,488 KB |
| 最終ジャッジ日時 | 2024-09-17 21:05:40 |
| 合計ジャッジ時間 | 5,302 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 1 TLE * 1 -- * 20 |
コンパイルメッセージ
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:11:64: warning: [GHC-63394] [-Wx-partial]
In the use of ‘head’
(imported from Prelude, 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."
|
11 | main = interact $ answer . map (\x -> read x :: Int) . words . head . lines
| ^^^^
[2 of 2] Linking a.out
ソースコード
ans 0 0 acc = Just acc
ans l _ acc | l <= 0 = Nothing
ans l s acc | 0 < l && s == 0 = ans (l - 1) s ('C' : acc)
ans l s acc = let v = ans (l - 1) (s - 1) ('A' : acc)
in
case v of
Just val -> Just val
Nothing -> ans (l - 1) (s - 2) ('B' : acc)
main = interact $ answer . map (\x -> read x :: Int) . words . head . lines
where answer [n, m] = case ans n m [] of
Just val -> reverse val ++ "\n"
Nothing -> "\n"