На Марс заброшена партия стационарных роботов-исследователей. Марсоход должен перевезти их на определённые точки планеты.
Для перевозки роботов есть неограниченное количество транспортных платформ, каждая из которых способна выдерживать определённый вес limit. На одной платформе можно перевезти либо одного робота, либо двух — при условии, что их совокупный вес не превышает limit. Роботы имеют разный вес.
Программа должна получить на вход массив, каждый элемент которого — это вес робота. Второй параметр, который должна принять программа, — это значение limit, грузоподъёмность одной платформы.
Определите минимальное количество транспортных платформ, необходимое для перевозки всех роботов, описанных в массиве.
Количество платформ неограниченно.
Каждая платформа выдерживает максимальный вес limit.
На каждой платформе можно перевезти не более двух роботов при условии, что их совокупный вес не превышает limit.
Вес отдельного робота не может превышать limit.
Не забудьте добавить в код аннотации типов данных.
После успешного прохождения тестов на платформе Яндекс Контест отправьте решение на проверку ревьюеру.
Применить сортировку и метод двух указателей
Евгения
КГТУ
Замечательный автор, работа была выполнена быстро и качественно!! Рекомендую.
Вадим
Липецкий Государственный Технический Университет
Все решил правильно, с обьяснением, и качественно, решение скинул в Word, настоятельно рек...
Виктор
Иркутский государственный аграрный университет
Работу приняли оценку пока не знаю после напишу,но преподаватель сказал хорошо
татьяна
Южноуральский технологический университет
Обращаюсь к исполнителю не в первый раз, исполнительный, качественная и быстрая работа. Ре...