Câu hỏi 180
Giáo sư Oak đang cho 100 con Pokémon của mình ăn. Mỗi Pokémon có một cái bát với sức chứa là một số thực dương ki-lô-gam. Giáo sư Oak biết sức chứa của các bát này. Tổng sức chứa của tất cả các bát là 100 ki-lô-gam. Giáo sư Oak phân phát 100 ki-lô-gam thức ăn sao cho mỗi Pokémon nhận được một số nguyên không âm ki-lô-gam thức ăn (số này có thể lớn hơn sức chứa của bát của nó). Mức độ không hài lòng của một Pokémon nhận được $N$ ki-lô-gam thức ăn và có bát sức chứa $C$ ki-lô-gam bằng $|N-C|$.
Tìm số thực nhỏ nhất $D$ sao cho, bất kể sức chứa của các bát như thế nào, Giáo sư Oak luôn có thể phân phát thức ăn để tổng mức độ không hài lòng của cả 100 Pokémon không vượt quá $D$.
Tìm số thực nhỏ nhất $D$ sao cho, bất kể sức chứa của các bát như thế nào, Giáo sư Oak luôn có thể phân phát thức ăn để tổng mức độ không hài lòng của cả 100 Pokémon không vượt quá $D$.