Написать задачу

требуется помощь в написании задачи на C#. Задача ограничена рамками знаний в лекциях которые я предоставлю.

Сама задача: Четыре ковбоя убегают от индейцев и оказываются у пропасти, через которую перекинут старый верёвочный мост. Идти по нему можно только с лампой, которая имеется в единственном экземпляре, и выдержать мост может только двоих. Силы у ковбоев на исходе, и чтобы переправиться, им требуется по 25, 20, 10 и 5 мин. каждому соответственно. Успеют ли ковбои переправиться за один час? Реализовать полный перебор всех вариантов переправы и найти из них минимальный по времени. Пример переправы: max(5, 10) + 5 + max(5, 20) + 5 + max(5, 25) = 65 мин