Сессия. Дыбр.

[Taviskaron]

Зубрю с утра. Уже заебался. Под конец, дай думаю еще задачку одну решу и все на сегодня. Открываю какой-то экзамен (имхо года так 2009) и тыкаю в задачку.

"4 друга (!) - Арагорн, Боромир, Курунир и Денетор должны перебраться через реку по узкому мосту... "
Вот тут-то мой мозг и отказал.
Ролевое прошлое дает о себе знать.

З.Ы. Для желающих - полный текст задачи.

4 друга - Арагорн, Боромир, Курунир и Денетор должны перебраться через реку по узкому мосту с левой стороны на правую.
Мост могут перейти одновременно не более 2-х человек и у них должен быть фонарь.
Фонарь на всех 4-х один.
Арагорн переходит мост за 1 минуту, Боромир за 2, Курунир за 5 и Денетор за 10 минут.
Если реку переходят двое - то движутся они со скоростью более медленного из людей.

Существует способ перевести всех друзей через реку за 17 минут.
Напишите программу, которая решает эту задачу и выводит порядок пересечения моста.

Comments

[Iceman]

ы ))
Арагорн переходит с Боромиром 2 мин, Боромир возвращается 4 мин , Курунир с Денетором 14 мин, Арагорн идет за Боромиром 15, и вдвоем возвращаются 17.

Есть еще вариант: Арагорн переводит Денетора, потом Курунира... За это время орки мочат Боромира и никого водить не надо ) Так - даже 16 минут получается (

Но как написать программу - я хз. Расскажешь потом )) Тупо переборщик вариантов с бэктрекингом? Или можно что-то более умное?

[Taviskaron]

Iceman Именно перебором + бэктрекинг.))

[Katriel]

а кто такой Курунир..?

[Iceman]

Katriel Саруман, вроде )

[Katriel]

Iceman тогда какого хрена они друзья?!

[Taviskaron]

Katriel Понимаешь, почему мой моск завис вчера?
З.Ы. Saruman, тж. известен как Саруман Белый (Курунир Лан на синдарине).

[Katriel]

Taviskaron мда. Я бы тоже потерялся (с)

[Iceman]

Katriel Это писал какой-то ролевик-метаргэль, видимо. Плохой ролевик В базе неподкованный

[Katriel]

Iceman он не читал Властелина Колец, он только смотрел Властелина Колец

[Iceman]

Но ты не читал "Властелина колец", ах, а ты не читал "Властелина колец" )))