P5001. 科大讯飞2023非凡计划-将企鹅击落水中最小的力

小慕正在设计一款名为“破冰行动”的游戏。河面上有n块紧密相连的冰块，编号为1到n。他将一只企鹅放到任意一个编号为k的冰块上，现在需要通过打破一些冰块来让企鹅掉入河中，但他不能打破企鹅所站的冰块k。每块冰块有不同的强度Ai，因此需要施加大小为Ai的力才能将其打破。当某块冰块两侧的冰块都没有与河岸相连时，该冰块就会掉入河中。