Bill Gates có một trong những chuyến đi từ thiện của mình đến một ngôi làng ở Utopia. Ông có gói kẹo và muốn phân phối một gói cho mỗi trẻ em trong làng (mỗi gói có thể chứa số lượng khác nhau của các loại bánh kẹo). Để tránh một cuộc cãi nhau giữa các đứa trẻ, ông muốn chọn trong gói sao cho độ bất công được tối thiểu.
Giả sử gói có kẹo trong các gói, với là số kẹo trong gói thứ , cách xác định độ bất công là:
.
Dữ liệu vào:
Dòng đầu tiên là số nguyên dương ;
Dòng thứ là số nguyên dương ;
dòng sau là số kẹo trong gói. Số kẹo .
Dữ liệu ra:
Ghi ra số nguyên duy nhất là kết quả của bài toán.
