
Banknote Number
Hôm nay, mẹ Bin cho Bin tiền tiêu vặt. Bin được cho tổng cộng n
tờ tiền với các mệnh giá 20, 50 , 100.
Biết tổng giá trị của mỗi mệnh giá là bằng nhau. Bin đố mọi người tìm được số lượng tờ tiền của từng mệnh giá.
Cho trước một số nguyên n
(số lượng tờ tiền), bạn hãy tìm số lượng tờ tiền của mỗi mệnh giá.
Ví dụ:
- Với
n=8;
thìbanknote_number(n) = [5,2,1];
- Với
n=64;
thìbanknote_number(n) = [40,16,8];
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.1s đối với C++; 0.6s đối với Java,C#; 0.8s đối với Python,Go,JS.
- Đầu vào: interger
|n|<=int.Max
- Đầu ra: interger
Số lượng tờ tiền của từng mệnh giá .( Nếu đầu vào không hợp lệ thì trả về[-1]
).
Post Comment