2024.3.20-第二题-塔子哥的积木塔 - Problem Detail - CodeFun2000

1000ms

Difficulty: 4

算法标签>模拟

No testdata at current.

题解

这题是一道模拟题，抽象一下题意，每次元素入栈时，判断一下：

如果栈顶元素 $x$ 等于第二个元素，则删除最顶上的两个元素，并将 $2 * x$ 入栈。
如果栈顶元素 $x$ 等于前面所有元素之和，则删除前面所有的元素，并将 $2 * x$ 入栈。