Bài toán rải đậu

Mình đang gặp 1 vấn đề về việc phân phối số thập phân vào mảng cho trước nên viết bài này để ôn lại kiến thức giải thuật

Bài toán 1

Giả sử có n hũ dùng để chứa các hạt đậu. m là tổng số hạt đậu trong túi.

Điều kiện: n, m > 0. n, m là số nguyên dương

Hãy phân phối đều các hạt đậu vào các hũ với sự chênh lệch số đậu mỗi hũ ít nhất là 1.

Input 1: 5, 3

Input 2: 5, 8

Input 3: 5, 17

Bài toán 2

Giả sử có n hũ dùng để chứa các hạt đậu. m là tổng số hạt đậu trong túi.

Có 2 loại hũ: hũ trắng: chưa chứa hạt đậu nào, hủ đỏ đã chứa sẵn 1 hạt đậu.

Điều kiện: n, m > 0. n, m là số nguyên dương

Hãy phân phối đều các hạt đậu vào các hũ với sự chênh lệch số đậu mỗi hũ ít nhất là 1.

Input 1:

5, 3

[0,1,0,0,0]

Input 2:

5,8

[0,1,0,1,0]

Input 3:

5,17

[0,0,0,0,0] 

Bài toán 3

Giả sử có n hũ dùng để chứa các hạt đậu. m là tổng số hạt đậu trong túi.

Có 2 loại hũ: hũ trắng: chưa chứa hạt đậu nào, hủ đỏ đã chứa sẵn 1 hạt đậu.

Điều kiện: n, m > 0. n là số nguyên dương, m là số thực

Hãy phân phối đều các hạt đậu vào các hũ với sự chênh lệch số đậu mỗi hũ ít nhất là 1.

Input 1:

5, 3

[0,1,0,0,0]

Input 2:

5,8

[0,1,0,1,0]

Input 3:

5,17.5

[0,0,0,1,0]