Задача A. Средняя зарплата Имя входного файла: a in Имя выходного файла: a out
жүктеу/скачать 178 Kb.
|
problems-a
7 Занят. С1
- Бұл бет үшін навигация:
- Задача E. Субботник
Задача E. Субботник
В классе учатся N человек. Классный руководитель получил указание направить на субботник R бригад по С человек в каждой. Все бригады на субботнике будут заниматься переноской бревен. Каждое бревно одновременно несут все члены одной бригады. При этом бревно нести тем удобнее, чем менее различается рост членов этой бригады. Числом неудобства бригады будем называть разность между ростом самого высокого и ростом самого низкого членов этой бригады (если в бригаде только один человек, то эта разница равна 0). Классный руководитель решил сформировать бригады так, чтобы максимальное из чисел неудобства сформированных бригад было минимально. Помогите ему в этом! Рассмотрим следующий пример. Пусть в классе 8 человек, рост которых в сантиметрах равен 170, 205, 225, 190, 260, 130, 225, 160, и необходимо сформировать две бригады по три человека в каждой. Тогда одним из вариантов является такой: 1 бригада: люди с ростом 225, 205, 225 2 бригада: люди с ростом 160, 190, 170 При этом число неудобства первой бригады будет равно 20, а число неудобства второй — 30. Максимальное из чисел неудобств будет 30, и это будет наилучший возможный результат. жүктеу/скачать 178 Kb. Достарыңызбен бөлісу:
|