bagirovs

Паромщик перевозит грузы через реку. Известно:
1)грузоподъемность парома, превышать которую категорически запрещается,
2)количество и массы грузов на левом берегу,
3)количество и массы грузов на правом берегу.
Паромщику требуется спланировать перевозку грузов левого берега на правый берег и грузов правого берега на левый так, чтобы количество «переездов» с берега на берег было минимальным.
Примечание: перевозка должна начаться с левого берега и там же закончиться. Программа должна сообщить количество перемещений с берега на берег.
Пример входных данных:
Грузоподъемность: 10
Количество грузов на левом берегу: 12
Их массы: 5 1 4 2 1 2 1 5 1 4 7 7
Количество грузов на правом берегу: 2
Их массы: 8 9
Пример выходных данных:
Требуется 8 перемещений.

Помогите, пожалуйста, решить задачу.