Number Of Toys

Trong cửa hàng có n món đồ chơi, giá tiền của món đồ chơi được biểu diễn bằng mảng các số nguyên dương arr, món đồ thứ i có giá arr[i] đồng tiền. Bình có k đồng tiền và bình muốn mua được nhiều món đồ chơi nhất có thể. Hãy viết hàm giúp bình xác định xem số đồ chơi tối đa có thể mua được.

Ví dụ:

• Cho arr = [1, 2, 3], k = 4, output là numberOfToys(arr, k) = 2.
  Giải thích:
  • Bình chỉ đủ tiền mua hai món đồ đầu tiên hoặc món đồ thứ nhất và thứ ba.
• Cho arr = [5, 6, 2, 9, 7, 10, 7], k = 2, output là numberOfToys(arr, k) = 1.
  Giải thích:
  • Bình chỉ đủ tiền mua món đồ rẻ nhất.

Đầu vào/Đầu ra

• [Giới hạn thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, JS và Go

• [Đầu vào] Array of integer arr.
  1 <= arr.size <= 1000.
0 <= arr[i] <= 1000.

• [Đầu vào] Integer k
  1 <= k <= 50000.

• [Đầu ra] Integer
  
  Số đồ chơi nhiều nhất Bình có thể mua được.