HSG8_12 - Bài 2 HSG8 Yên Thành 2023 - Đóng gói
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Bài 2: Đóng gói (5đ).

Mẹ Tèo là giáo viên dạy tin học, ngoài giờ dạy ở trường mẹ Tèo còn chế biến tinh bột nghệ bán cho khách để cải thiện thu nhập. Lúc rảnh rỗi Tèo thường giúp mẹ giao hàng. Hôm nay nhiệm vụ của Tèo là phải giao đúng n kg tinh bột nghệ cho một khách hàng. Tinh bột nghệ được đóng trong các loại túi 5 kg, 3 kg, 1 kg, số lượng tinh bột nghệ trong mỗi túi được đóng đúng với sức chứa của nó, không thừa và không thiếu.

Tèo luôn muốn chọn phương án sao cho số túi cần giao cho khách hàng là ít nhất. Em hãy giúp bạn Tèo nhé.  

Dữ liệu vào: Từ tệp DONGGOI.INP  chứa một số nguyên n (1<n<=103).

Dữ liệu ra: Được ghi vào tệp DONGGOI.OUT là 3 số nguyên nằm ở 3 hàng là số túi tương ứng với 3 loại túi theo thứ tự 5kg, 3kg, 1kg. 

Ví dụ

TEST DONGGOI.INP DONGGOI.INP
1 19

3

1

1

2

18

3

1

0

 

Back to Top