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

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

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