結果
問題 |
No.406 鴨等間隔の法則
|
ユーザー |
|
提出日時 | 2016-10-07 18:32:52 |
言語 | Haskell (9.10.1) |
結果 |
AC
|
実行時間 | 297 ms / 2,000 ms |
コード長 | 424 bytes |
コンパイル時間 | 1,764 ms |
コンパイル使用メモリ | 174,720 KB |
実行使用メモリ | 23,168 KB |
最終ジャッジ日時 | 2024-07-07 11:50:49 |
合計ジャッジ時間 | 5,707 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
コンパイルメッセージ
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:4:52: warning: [GHC-63394] [-Wx-partial] In the use of ‘tail’ (imported from Prelude, but defined in GHC.List): "This is a partial function, it throws an error on empty lists. Replace it with drop 1, or use pattern matching or Data.List.uncons instead. Consider refactoring to use Data.List.NonEmpty." | 4 | main = getContents >>= putStrLn . compute . sort . tail . map readInt . words | ^^^^ [2 of 2] Linking a.out
ソースコード
import Data.List(sort) main :: IO () main = getContents >>= putStrLn . compute . sort . tail . map readInt . words readInt :: String -> Int readInt = read compute :: [Int] -> String compute (x1:x2:xs) | x2-x1 == 0 = "NO" | otherwise = checkList xs (x2-x1) x2 checkList :: [Int] -> Int -> Int -> String checkList [] _ _ = "YES" checkList (x:xs) diff lst | lst == x - diff = checkList xs diff x | otherwise = "NO"