Здравейте

Очевидно имам проблем с тази задача. Всяка подсказка за вярното решение би ми била от полза. На изпита опитах да я реша с Knapsack алгоритъм но не ми се получи. Не ми е съвсем ясно какво трябва да се случи ако имам гориво 0 и улица с дължина 0? Трябва ли да се печата празен ред когато не може да бъде обходена нито една улица? Може би някой друг скрит подводен камък?

Поздрави

Иван