cheating

Vào một ngày đẹp trời chiếc bàn phím yêu quý của Lee bị hỏng. Cô quyết định mua một cái mới ở cửa hàng yêu thích của cô.Do là là khách quen nên ông chủ cho Lee một ưu đãi đó là:

• Nếu mang số tiền vừa đủ với giá của chiếc bàn phím thì sẽ được miễn phí.
• Nếu ăn gian thì sẽ phải trả số tiền gấp 3 lần.

Lee quyết định chơi lớn bằng việc gian lận. Biết rằng Lee mang các đồng tiền 20,50,100,200, số lượng của chúng lần lượt ở trong mảng arr (chủ quán không biết điều này và ông sẽ không kiểm tra túi) và giá của chiếc bàn phím là k. Hãy xác định xem Lee phải trả bao nhiêu tiền.

Ví dụ:

• Với arr = [1,1,1,1] và k = 150 thì cheating(arr,k) = 0
  Giải thích: Lee có thể lấy 1 tờ 50 và 1 tờ 100.
• Với arr = [2,3,4,5] và k = 1000 thì thì cheating(arr,k) = 0.
  Giải thích: Lee có thể lấy 5 tờ 200.
• Với arr = [2,3,4,5] và k = 80 thì cheating(arr,k) = 240.
  Giải thích: Lee không có cách nào để lấy ra 80 .

[Đầu vào/Đầu ra]

• [Thời gian chạy] 0.1 giây với C++, 0.6 giây với Java và C#, 0.8 giây vs Python,Go và Js.

• [Đầu vào] array of integers arr
  arr.length = 4
0 ≤ arr[i] ≤ 3000
0 ≤ k ≤ 100000

• [Đầu ra] interger
  Số tiền Lee phải trả.