結果

問題 No.156 キャンディー・ボックス
コンテスト
ユーザー okaduki
提出日時 2015-02-26 23:47:01
言語 Haskell
(9.10.1)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 475 bytes
コンパイル時間 7,820 ms
コンパイル使用メモリ 180,304 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-05 08:40:01
合計ジャッジ時間 8,521 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます
コンパイルメッセージ
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

ソースコード

diff # 

import Control.Applicative
import Control.Monad
import qualified Data.ByteString.Char8 as B
import Data.Maybe (fromJust)
import Text.Printf
import Data.List (sort)

readInts :: B.ByteString -> [Int]
readInts = map (fst . fromJust . B.readInt) . B.words

getInts :: IO [Int]
getInts = liftM readInts B.getLine


main = do
  [n,m] <- getInts
  xs <- getInts
  print $ solve m $ sort xs

solve 0 _ = 0
solve m (x:xs) = if m < x then 0
                 else (1+) $ solve (m-x) xs
0