TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7827
  • 题目
  • P7827开心消消乐
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果果非常喜欢玩开心消消乐,在他把这款游戏通关之后,他碰到了一个新的问题,也跟开心消消乐差不多,这个问题是这样的:果果手里有 \(n\) 块积木,每一块积木的高度为 \(h[i]\),现在果果在思考如何用下列两种操作将这个 \(n\) 块积木全部消除。

    操作方式 $1$ :一次消除一整行的积木,让所有积木的高度减少 $1$,若此积木高度为 $0$,则消除后的高度依然是$0$

    操作方式 $2$:将某一列的积木移除,即此列高度变成 $0$

    果果知道通过上述操作后,有很多方案可以将这个积木消除,现在他想让你找到那个最少的操作次数是多少?

    输入格式

    输入包含两行,第一行输入一个整数 \(n\),代表有 \(n\) 个积木

    第二行输入 \(n\) 个数,代表积木的高度是多少

    \(2\le n \le10^5\)

    \(1\le h[i]\le10^6\)

    输出格式

    对于每组数据,输出一个整数代表操作的最小次数。

    样例输入

    5
    2 1 7 2 3

    样例输出

    4