Описание названия: Оптимальное расстояние посадки деревьев
Согласно требованиям природоохранной компании, Сяо Мину необходимо посадить деревья и предотвратить появление песка в районах с сильным опустыниванием.Первоначальная цель – посадить прямой пояс деревьев. Поскольку некоторые районы в настоящее время не подходят для посадки деревьев, деревья можно сажать только в некоторых точках, где они могут быть посажены.
В случае ограниченного количества саженцев для достижения наилучшего эффекта необходимо максимально раздвинуть посадки, а минимальное расстояние между разными саженцами должно быть как можно больше. Учитывая координаты точки, подходящей для посадки деревьев, и количество саженцев, пожалуйста, помогите Сяомину выбрать наилучшее минимальное расстояние для посадки.
Например, подходящими для посадки деревьев позициями являются соответственно 1, 3, 5, 6, 7, 10, 13. Количество саженцев — 3, позиции посадки — 1, 7 и 13, расстояние между саженцами — 6. Равномерно расположенные, они могут достигать. Для разбрасывания посадки наилучшее минимальное расстояние между посадками составляет 6
введите описание
В первой строке указано количество координат, пригодных для посадки деревьев.
Во второй строке – координаты, подходящие для посадки деревьев.
В третьей строке – количество саженцев.
Например:
7
1 5 3 6 10 7 13
3
выходное описание
Оптимальное минимальное расстояние между посадками
Примечание
- Диапазон позиций: 1~10000000
- Количество высаженных саженцев колеблется от 2 до 10 000 000 шт.
- Вариант использования гарантирует, что количество посаженных саженцев не превысит количество эффективных координат посадки.
Режим ввода и вывода ACM
Если вы часто используете Leetcode , то знаете, что леткоду не нужно писать функции ввода и вывода. Однако машинный тест Huawei OD использует режим ACM , который требует ручного программирования ввода и вывода.
Так что лучше заранее ознакомиться с этим режимом на Ниу-ке. Например, C++ использует cin/cout
py