第6题 题目描述 有列砖块，每列有若干1x1的正方形砖块。玩家每次可以选定一个完整的矩形区域（必须覆盖完整砖块且区域内无空白），将该区域的所 有砖块消除。求消除所有砖块所需的最少操作次数。 输入 第一

第6题hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有列砖块，每列有若干1x1的正方形砖块。玩家每次可以选定一个完整的矩形区域（必须覆盖完整砖块且区域内无空白），将该区域的所hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有砖块消除。求消除所有砖块所需的最少操作次数。hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行：整数n,表示砖块列数。hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行：个整数，表示每列砖块数量，用空格隔开。hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数，表示最少操作次数。hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1≤n≤10^5,1<每列砖数<100hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
232hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例hTu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2