Помогите решить логическую задачу))

Капитан Шкет спрятал несметные сокровища в пещере на необитаемом острове и установил хитрую ловушку, чтобы клад смог взять только достойный. Сокровища разложены в 100 сундуков, причем стоимость содержимого всех сундуков различна. Совершенный механизм позволяет открыть каждый сундук только раз, после чего можно либо забрать его содержимое и уйти, либо не брать ничего и перейти к следующему сундуку. Капитан Шкет не любил неудачников, поэтому того, кто взял содержимое не самого дорогого сундука, настигнет смертельное проклятие. Как нужно поступить, чтобы с максимальной вероятностью получить сокровища и уцелеть?