Трёхзначные - значит
409+419+429+439+449+459+469+479+489+499=4540
Путь- набор символов, показывающий расположение файла в файловой системе, адрес каталога.
Примеры:C:\Users\jelly\Documents\BFH\Temp
C:\Intel\Logs
D:\Program Files (x86)\Adobe
Динамическое программирование
посмотри пример : задача о рокзаке
Я не совсем понял, но если смотреть со стороны логики, то норм
море
соре
суре
суше
сушя
суша