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

Пример решения на Python:

def min_platforms(weights, limit):
    weights.sort()
    left = 0
    right = len(weights) - 1
    platforms = 0
    
    while left <= right:
        if weights[left] + weights[right] <= limit:
            left += 1
            right -= 1
        else:
            right -= 1
        platforms += 1
    
    return platforms

# Пример использования
weights = [50, 70, 80, 30, 60]
limit = 100
print(min_platforms(weights, limit))  # Вывод: 3

В этом примере мы сначала сортируем массив с весами роботов. Затем мы используем два указателя left и right, которые указывают на самый легкий и самый тяжелый роботы соответственно. Мы сравниваем их суммарный вес и в зависимости от этого увеличиваем left, уменьшаем right или уменьшаем только right. Каждый раз, когда мы перевозим двух роботов на одной платформе, увеличиваем количество платформ. В конце возвращаем это количество.