Rút tiền (THTB Đà Nẵng 2023)
Xem PDF
Điểm:
1
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
TIEN.INP
Output:
TIEN.OUT
Test 1
Input
125 6
1 2 5 10 20 50Output
4Note
Số tờ tiền ít nhất có thể lấy là 4 tờ gồm 2 tờ mệnh giá 50, 1 tờ mệnh giá 20, 1 tờ mệnh giá 5.
Test 2
Input
5 3
2 4 6Output
-1
Bình luận