你要向城堡的公主法丽达求婚,在去城堡的路上有 n 个怪物 (1≤n≤104)。他们每个人都有一些金币。他们会给你金币,但前提是你没有拿当前怪物之前面一个怪物的金币。你必须通过所有的怪物和收集尽可能多的硬币。给定每个怪物拥有的金币数量,计算你在前往城堡的路上可以收集的最大金币数量。
你要向城堡的公主法丽达求婚,在去城堡的路上有 $n$ 个怪物 $(1\leq n\leq10^4)$。他们每个人都有一些金币。他们会给你金币,但前提是你没有拿当前怪物之前面一个怪物的金币。你必须通过所有的怪物和收集尽可能多的硬币。给定每个怪物拥有的金币数量,计算你在前往城堡的路上可以收集的最大金币数量。