Дележ яблок (Время: 1 сек. Память: 16 Мб Сложность: 15%) N школьников желают разделить K яблок между собой.

[email protected] в категроии Информатика, вопрос открыт 10.04.2018 в 04:54

Они рассматривают два способа дележа: разделить яблоки поровну так, чтобы каждому досталось максимальное количество яблок, при этом оставшиеся яблоки можно положить в корзину; разделить все яблоки так, чтобы количество яблок, доставшихся любым двум школьникам, отличалось бы не более, чем на 1. В этом случае могут обидеться те из них, кому достанется яблок меньше, чем другим.