Submission #7011812

---

Source Code Expand

parseInt(x::SubString{String}) = parse(Int, x)
parseMap(x::Array{SubString{String},1}) = parseInt.(x)

function main()
	n,hp = readline() |> split |> parseMap
	x = Array{Int}(2,n)
	maxa = 0
	for i in 1:n
		x[:,i] = readline() |> split |> parseMap
		maxa = max(maxa,x[1,i])
	end
	useb = Int[]
	for i in 1:n
		if x[2,i] > maxa
			push!(useb, x[2,i])
		end
	end
	useb = sort(useb, rev=true)
	count = 0
	for i in 1:length(useb)
		if hp > 0
			hp -= useb[i]
			count += 1
		end
	end
	if hp > 0
		if hp%maxa == 0
			count += div(hp, maxa)
		else
			count += div(hp, maxa)+1
		end
	end
	print(count)
end

main()

Submission Info

Judge Result