Chia kẹo cho Loli
Xem dạng PDFCó N em Loli đứng thành một hàng ngay ngắn, người đứng sau không thấp hơn người đứng trước, anh Khiêm có M cái kẹo muốn chia hết cho mấy e loli sao cho em nào cũng có kẹo và em đứng trên (nhỏ hơn, thấp hơn) được số kẹo không ít hơn em đứng dưới (lớn hơn, cao hơn). Bạn hãy tính xem anh Khiêm có bao nhiêu cách chia kẹo và đề xuất một phương án chia kẹo sao cho chênh lệch số kẹo giữa người ít nhất và người nhiều nhất là nhỏ nhất có thể.
Dữ liệu vào: vào từ tệp văn bản CHIAKEO.INP gồm:
Một dòng duy nhất chứa hai số nguyên N và M tương ứng là số em thiếu nhi và số kẹo.(1 <= N <= 20, 1 <= M <= 50)
Dữ liệu ra: ghi ra tệp văn bản CHIAKEO.OUT
Dòng đầu ghi số cách chia thỏa yêu cầu;
Dòng thứ hai ghi N số nguyên là phương án chia kẹo thỏa mãn yêu cầu và chênh lệch giữa em ít nhất và em nhiều nhất là nhỏ nhất.
Bình luận
đề gì mà lạ thế💀