Для перевозки роботов есть неограниченное количество транспортных платформ, каждая из которых способна выдерживать определённый вес limit. На одной платформе можно перевезти либо одного робота, либо двух — при условии, что их совокупный вес не превышает limit. Роботы имеют разный вес. Программа должна получить на вход массив, каждый элемент которого — это вес робота. Второй параметр, который должна принять программа, — это значение limit, грузоподъёмность одной платформы. Определите минимально

Данная задача может быть решена с помощью жадного алгоритма.

Шаги решения:
1. Отсортируй исходный массив весов роботов в порядке возрастания.
2. Создай два указателя – один указывает на самый легкий робот в начале массива, а второй на самый тяжелый робот в конце массива.
3. Инициализируй переменную count платформ и установи ее значение в 0.
4. Используй цикл, который будет выполняться пока первый указатель не перестанет быть меньше или равен второму.
5. Внутри цикла сначала проверь, можно ли поместить двух роботов на одну платформу. Если суммарный вес двух указателей не превышает limit, увеличь первый указатель на 1 и уменьши второй указатель на 1. Увеличь count на 1.
6. Если нельзя поместить двух роботов на платформу, поместить только одного – увеличь первый указатель на 1 и увеличь count на 1.
7. После завершения цикла, верни значение переменной count – это минимальное количество платформ, необходимых для перевозки всех роботов.

Такой подход гарантирует нахождение минимального количества платформ, потому что мы всегда ставим на платформу максимально тяжелого робота, который может быть там.