結果

問題 No.156 キャンディー・ボックス
コンテスト
ユーザー nobigomu
提出日時 2018-04-30 17:40:57
言語 Lua
(LuaJit 2.1.1767980792)
コンパイル:
luajit -b _filename_ a.out
実行:
luajit _filename_
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 359 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 387 ms
コンパイル使用メモリ 7,972 KB
実行使用メモリ 6,144 KB
最終ジャッジ日時 2026-03-27 01:22:05
合計ジャッジ時間 1,427 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

local ffi = require 'ffi'
local C = ffi.C

ffi.cdef [[
int scanf(const char *, ...);
]]

print((function (n, m)
	local a,t,r={},ffi.new("int32_t[1]"),0
	for i=1,n do C.scanf("%d",t) a[i]=t[0] end
	table.sort(a)
	for i=1,n do
		r,m=r+1,m-a[i]
		if m<0 then r=r-1 break end
		if m==0 then break end
	end
	return r
end)(io.stdin:read("*n"), io.stdin:read("*n")))
0