khôngtên
16-12-2002, 17:46
BÃ_i nÃ_y tôi đã vét hết trÃ_ não ra mÃ_ cÅ©ng chÆ°a giải được hoÃ_n chỉnh váº_y kÃ_nh mong các bác cùng tham gia giải giúp !
BÃ_i toán: Chia kẹo
Có Ngói kẹo đánh số từ 1 đến N, gói I có SI viên kẹo. Có M há»c sinh vá»›i tên từ 1 đến M. Cần chia Ä‘á»u cho M há»c sinh theo nguyên tắc sau: số kẹo trong má»—i gói phải chia Ä‘á»u cho K há»c sinh, 1 <= K <= M, K nói chung có thể khác nhau vá»›i má»—i gói.
Giả sá»_ rằng luôn có Ã_t nhất má»™t cách chia kẹo thoả mãn yêu cầu trên. Hãy tìm cách chia sao cho số gói kẹo phải bóc ra lÃ_ Ã_t nhất có thể được.
Dữ liệu vÃ_o từ file CK.INP gồm N + 1 dòng, dòng thứ nhất ghi số M <= 30, trong N dòng tiếp theo, dòng thứ I ghi số SI, N <= 20000, các SI không lá»›n hÆ¡n 1000. Kết quả ghi ra file CK.OUT N dòng, dòng thứ I ghi tên những há»c sinh nháº_n kẹo từ gói kẹo thứ I.
VÃ_ dụ:
CK.INP
5
5
10
5
5
5
CK.OUT
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
BÃ_i toán: Chia kẹo
Có Ngói kẹo đánh số từ 1 đến N, gói I có SI viên kẹo. Có M há»c sinh vá»›i tên từ 1 đến M. Cần chia Ä‘á»u cho M há»c sinh theo nguyên tắc sau: số kẹo trong má»—i gói phải chia Ä‘á»u cho K há»c sinh, 1 <= K <= M, K nói chung có thể khác nhau vá»›i má»—i gói.
Giả sá»_ rằng luôn có Ã_t nhất má»™t cách chia kẹo thoả mãn yêu cầu trên. Hãy tìm cách chia sao cho số gói kẹo phải bóc ra lÃ_ Ã_t nhất có thể được.
Dữ liệu vÃ_o từ file CK.INP gồm N + 1 dòng, dòng thứ nhất ghi số M <= 30, trong N dòng tiếp theo, dòng thứ I ghi số SI, N <= 20000, các SI không lá»›n hÆ¡n 1000. Kết quả ghi ra file CK.OUT N dòng, dòng thứ I ghi tên những há»c sinh nháº_n kẹo từ gói kẹo thứ I.
VÃ_ dụ:
CK.INP
5
5
10
5
5
5
CK.OUT
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5