Nội dung Bài tập
- Mã:
- TUYEN_OLP_2020_BAI_03
- Tên:
- TUYEN_OLP_2020_BAI_03
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Một nhà máy xay xát gạo cần đóng gói gạo vào các loại bao 100 kg, 50 kg, 20 kg, 10 kg, 5 kg. Với mỗi loại bao chỉ được đóng gói khi đủ số lượng quy định cho loại bao đó. Tuy nhiên số lượng bao mỗi loại mà công ty hiện có thì khác nhau.
Với khối lượng gạo và số lượng bao của từng loại cho trước, hãy tìm một phương án đóng gói sao cho lượng gạo thừa không được đóng gói (nếu có) là ít nhất.
Input:
- Dòng 1: Số lượng gạo N (kg) cần phải đóng gói (0 < N < 10^6)
- Dòng 2: 5 số tự nhiên cho biết số lượng bao của từng loại theo thứ tự: 100 kg, 50 kg, 20 kg, 10 kg, 5 kg. Số lượng bao mỗi loại không vượt quá 200000)
Output:
- Dòng 1: Số lượng gạo thừa không được đóng gói.
- Dòng 2: 5 số nguyên tương ứng ứng là số lượng bao đã sử dụng của từng loại theo thứ tự: 100 kg, 50 kg, 20 kg, 10 kg, 5 kg
Ví dụ:
Input
Output
1000
5 0 20 30 45
0
5 0 20 10 0
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...