結果
問題 | No.164 ちっちゃくないよ!! |
ユーザー | はむ吉🐹 |
提出日時 | 2015-10-26 14:05:08 |
言語 | Haskell (9.8.2) |
結果 |
AC
|
実行時間 | 22 ms / 2,000 ms |
コード長 | 840 bytes |
コンパイル時間 | 3,219 ms |
コンパイル使用メモリ | 163,640 KB |
実行使用メモリ | 11,060 KB |
最終ジャッジ日時 | 2023-08-03 17:14:08 |
合計ジャッジ時間 | 4,076 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,888 KB |
testcase_01 | AC | 2 ms
6,928 KB |
testcase_02 | AC | 2 ms
6,920 KB |
testcase_03 | AC | 2 ms
6,864 KB |
testcase_04 | AC | 2 ms
6,932 KB |
testcase_05 | AC | 22 ms
11,040 KB |
testcase_06 | AC | 12 ms
11,036 KB |
testcase_07 | AC | 7 ms
10,820 KB |
testcase_08 | AC | 8 ms
10,992 KB |
testcase_09 | AC | 12 ms
11,060 KB |
testcase_10 | AC | 3 ms
7,384 KB |
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.6.1/environments/default [1 of 2] Compiling Main ( Main.hs, Main.o ) [2 of 2] Linking a.out
ソースコード
import Data.Char (toUpper) import Data.List (elemIndex) import Data.Maybe (catMaybes, fromJust, isNothing) import Control.Applicative ((<$>)) digits = ['0' .. '9'] ++ ['A' .. 'Z'] :: [Char] digitToDec :: Int -> Char -> Maybe Int digitToDec r c | r < 2 || 36 < r = Nothing | otherwise = elemIndex (toUpper c) $ take r digits nAryToDec :: Int -> String -> Maybe Int nAryToDec r s | elem Nothing ds = Nothing | otherwise = Just $ sum $ zipWith (*) (catMaybes ds) [r ^ k | k <- [0 ..]] where ds = reverse $ map (digitToDec r) s minimizeInt :: String -> Maybe Int minimizeInt s | isNothing r = Nothing | otherwise = flip nAryToDec s $ fromJust r where r = (<$>) (+ 1) $ flip elemIndex digits $ maximum s main :: IO () main = getLine >> getContents >>= print . minimum . catMaybes . map minimizeInt . lines