砖块消除问题 有一个砖块消消乐游戏，游戏画面由 n 列砖组成，每列都有若干块砖，每块砖都是 1×1 的正方形且砖块之间排列整齐（每块砖的厚度及砖块之间的缝隙忽略不计）。 玩家每次可以按照以下要求，选定一个矩形区域，将该矩形区域的所有砖块消除： （1）该矩形区域内每块砖都是完整的，即不能选定某块砖的一部分。例如：可以选择下方左图中的矩形区域（绿色框），不可以选定下方右图中的矩形区域（红色框）。 （2）该矩形区域内不能有空白部分。例如：不可以选定下图中的矩形区域（红色框）。 给定砖的列数 n，以及从左至右每列砖的砖块数量，请计算消除完所有砖块最少需要选定多少次矩形区域。 例如：n = 3；从左至右列砖的砖块数量分别是 2、3、2，将所有砖块全部消除最少需要选定 2 次。 第 1 次，选定绿色框的矩形区域，将 6 块砖消除，剩余 1 块砖； 第 2 次，选定剩余的 1 块砖并消除。 输入描述 第一行输入一个整数 n（1 ≤ n ≤ 1e5），表示有多少列砖； 第二行输入 n 个整数（1 ≤ 整数 ≤ 100），分别表示从左至右每列砖的砖块数量，整数之间以一个空格隔开。 输出描述 输出一个整数，表示消除完所有砖块最少需要选定多少次矩形区域。 样例输入： 3 2 3 2 样例输出： 2
正确答案：答案=a[0]+sum(max(0,a[i]-a[i-1]))。首列全高计一次，之后每列比前列高出部分需新增一次矩形。样例2,3,2->2+(3-2)+0=2。
试卷来源：202508(第16届)蓝桥杯Python编程青少组(省赛_初/中级)真题