Зубрю с утра. Уже заебался. Под конец, дай думаю еще задачку одну решу и все на сегодня. Открываю какой-то экзамен (имхо года так 2009) и тыкаю в задачку.
"4 друга (!) - Арагорн, Боромир, Курунир и Денетор должны перебраться через реку по узкому мосту... "
Вот тут-то мой мозг и отказал.
Ролевое прошлое дает о себе знать.
З.Ы. Для желающих - полный текст задачи.
читать дальше4 друга - Арагорн, Боромир, Курунир и Денетор должны перебраться через реку по узкому мосту с левой стороны на правую.
Мост могут перейти одновременно не более 2-х человек и у них должен быть фонарь.
Фонарь на всех 4-х один.
Арагорн переходит мост за 1 минуту, Боромир за 2, Курунир за 5 и Денетор за 10 минут.
Если реку переходят двое - то движутся они со скоростью более медленного из людей.
Существует способ перевести всех друзей через реку за 17 минут.
Напишите программу, которая решает эту задачу и выводит порядок пересечения моста.