LOLI - Chia kẹo cho Loli
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: ttllbb

Có 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.

Ví dụ

 

Back to Top