結果
問題 |
No.2766 Delicious Multiply Spice
|
ユーザー |
|
提出日時 | 2024-06-30 01:07:21 |
言語 | Haskell (9.10.1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 449 bytes |
コンパイル時間 | 1,326 ms |
コンパイル使用メモリ | 177,284 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-30 01:07:30 |
合計ジャッジ時間 | 2,539 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 8 |
other | AC * 31 |
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/environments/default [1 of 2] Compiling Main ( Main.hs, Main.o ) [2 of 2] Linking a.out
ソースコード
{-# LANGUAGE OverloadedStrings #-} main :: IO () main = solve <$> readLn >>= putStrLn solve :: Int -> String solve n = f [(n, "")] where f [] = "" f ((x, s) : rs) | x == 1 = s | (x - 1) `mod` 6 == 0 = f (((x - 1) `div` 3, 'B' : s) : ((x - 1) `div` 2, 'A' : s) : rs) | (x - 1) `mod` 3 == 0 = f (((x - 1) `div` 3, 'B' : s) : rs) | (x - 1) `mod` 2 == 0 = f (((x - 1) `div` 2, 'A' : s) : rs) | otherwise = f rs