Bài 5

Lấy $i$ đầu tiên sao cho $d_{i+1}<0$. Nếu tổng tiền tố $d_1+\cdots+d_i$ dương, chuyển một xu từ người $i$ sang $i+1$; trị tuyệt đối giảm một và các số hạng khác không đổi. Nếu tổng không dương, tính tối tiểu buộc $d_1=\cdots=d_i=0$.