結果

問題 No.5003 物理好きクリッカー
ユーザー LeonardoneLeonardone
提出日時 2018-12-01 08:18:17
言語 Haskell
(9.8.2)
結果
AC  
実行時間 40 ms / 10,000 ms
コード長 623 bytes
コンパイル時間 3,335 ms
実行使用メモリ 21,972 KB
スコア 3,322,073,893
平均クエリ数 15041.16
最終ジャッジ日時 2021-07-19 07:33:18
合計ジャッジ時間 7,164 ms
ジャッジサーバーID
（参考情報） 		judge10 / judge14
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 39 ms
21,180 KB
testcase_01 AC 39 ms
21,360 KB
testcase_02 AC 39 ms
21,504 KB
testcase_03 AC 39 ms
21,852 KB
testcase_04 AC 40 ms
21,684 KB
testcase_05 AC 37 ms
21,528 KB
testcase_06 AC 38 ms
21,516 KB
testcase_07 AC 38 ms
21,168 KB
testcase_08 AC 38 ms
21,876 KB
testcase_09 AC 38 ms
21,468 KB
testcase_10 AC 38 ms
21,768 KB
testcase_11 AC 38 ms
21,516 KB
testcase_12 AC 39 ms
21,912 KB
testcase_13 AC 38 ms
21,864 KB
testcase_14 AC 38 ms
21,528 KB
testcase_15 AC 38 ms
21,852 KB
testcase_16 AC 38 ms
21,540 KB
testcase_17 AC 39 ms
21,528 KB
testcase_18 AC 39 ms
21,540 KB
testcase_19 AC 39 ms
21,864 KB
testcase_20 AC 40 ms
21,540 KB
testcase_21 AC 39 ms
21,672 KB
testcase_22 AC 39 ms
21,516 KB
testcase_23 AC 39 ms
21,504 KB
testcase_24 AC 38 ms
21,360 KB
testcase_25 AC 39 ms
21,840 KB
testcase_26 AC 39 ms
21,516 KB
testcase_27 AC 38 ms
21,372 KB
testcase_28 AC 39 ms
21,516 KB
testcase_29 AC 38 ms
21,840 KB
testcase_30 AC 39 ms
21,840 KB
testcase_31 AC 39 ms
21,336 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /root/.ghc/x86_64-linux-8.10.4/environments/default
[1 of 1] Compiling Main             ( Main.hs, Main.o )
Linking a.out ...

ソースコード

diff # 

-- Try yukicoder
-- author: Leonardone

main = do
    n <- readLn
    putStrLn . unlines $ game n 0 0
    
    
game 0 _ _ = replicate 80000 "nothing"
game n r h =
    case item n r xs of
        Nothing -> "click" : game (n - 1) (r + h + 1) h
        Just (g, c, cmd) -> cmd : game (n - 1) (r - c + h) (h + g)


xs = [(25000, 10000000, "buy grimoire")
     ,( 2000,   600000, "buy casino")
     ,(  120,    30000, "buy factory")
     ,(   10,     2000, "buy lily")
     ,(    1,      150, "buy hand")
     ]


item _ _ [] = Nothing
item n r (x@(g, c, _):xs)
    | n * g > c && r >= c = Just x
    | otherwise = item n r xs
0