結果
問題 | No.2259 Gas Station |
ユーザー | mtwtkman |
提出日時 | 2023-05-14 15:15:13 |
言語 | Haskell (9.8.2) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 695 bytes |
コンパイル時間 | 5,065 ms |
コンパイル使用メモリ | 159,348 KB |
実行使用メモリ | 7,332 KB |
最終ジャッジ日時 | 2023-08-20 03:54:14 |
合計ジャッジ時間 | 5,903 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 3 ms
7,120 KB |
testcase_01 | AC | 3 ms
7,108 KB |
testcase_02 | AC | 2 ms
7,192 KB |
testcase_03 | AC | 3 ms
7,124 KB |
testcase_04 | AC | 2 ms
7,124 KB |
testcase_05 | AC | 3 ms
7,196 KB |
testcase_06 | AC | 2 ms
7,140 KB |
testcase_07 | AC | 2 ms
7,164 KB |
testcase_08 | AC | 2 ms
7,264 KB |
testcase_09 | AC | 2 ms
7,148 KB |
testcase_10 | AC | 2 ms
7,124 KB |
testcase_11 | AC | 3 ms
7,140 KB |
testcase_12 | AC | 2 ms
7,124 KB |
testcase_13 | AC | 2 ms
7,140 KB |
testcase_14 | AC | 2 ms
7,268 KB |
testcase_15 | AC | 3 ms
7,132 KB |
testcase_16 | AC | 2 ms
7,108 KB |
testcase_17 | AC | 2 ms
7,184 KB |
testcase_18 | AC | 2 ms
7,332 KB |
testcase_19 | AC | 2 ms
7,108 KB |
testcase_20 | AC | 3 ms
7,132 KB |
testcase_21 | AC | 2 ms
7,136 KB |
testcase_22 | AC | 2 ms
7,116 KB |
testcase_23 | AC | 2 ms
7,144 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
ソースコード
split :: String -> [String] split = go ("", []) where go :: (String, [String]) -> String -> [String] go (a, acc) "" = acc <> [a] go (a, acc) (' ' : xs) = go ("", acc <> [a]) xs go (a, acc) (x : xs) = go (a <> [x], acc) xs solve :: Int -> Int -> Int -> Int solve l r c = go 1000 l where go :: Int -> Int -> Int go acc i | i > r = acc | otherwise = let v = (i * c) `mod` 1000 in if v == 0 then 0 else go (min acc (1000 - v)) (i + 1) prompt :: IO [String] prompt = do split <$> getLine main :: IO () main = do vs <- prompt let [l, r, c] = map read [head vs, vs !! 1, vs !! 2] print $ solve l r c