1381: 操作最小

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:44 通过:14 通过率:31.818%

题目描述

给你一个长度为 n 的数组,在一步操作中你必须执行下列命令:
1. 选出一个正整数 x, x 需要小于或等于当前数组中最小的非零元素。
2. 数组中大于 0 的数都要减去 x。
现需要你求出数组中所有元素都为 0 的最小操作次数。

输入格式

输入为两行,第一行为一个整数 n,第二行为 n 个整数。

输出格式

输出最小操作的次数。

输入样例 复制

5
1 5 0 3 5

输出样例 复制

3

数据范围与提示

假设数组为 nums
第一步操作:选出 x = 1 ,之后 nums = [0,4,0,2,4] 
第二步操作:选出 x = 2 ,之后 nums = [0,2,0,0,2] 
第三步操作:选出 x = 2 ,之后 nums = [0,0,0,0,0] 
数据范围
1 <= n <= 105  , 0 <= ai <= 105