Вматериалах международного конкурса по информатике «бобёр» есть такая , предложенная разработчиками из нидерландов.

бобёр билли любит жёлуди. он хочет поплыть по течению и собрать все жёлуди на островах, мимо которых будет проплывать. увы, течение реки настолько сильное, что он может плыть только вниз по течению. какое максимальное количество желудей он сможет собрать?

решите эту , воспользовавшись методом динамического программирования.