#470. [GESP202509 3级] 数组清零

[GESP202509 3级] 数组清零

[GESP202509 3级] 数组清零

原题:B4413(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。

题目描述

反复选择数组中数值最大的元素(并列时选最右),从中减去当前所有正数元素中的最小值,直到全为 0。统计操作次数。

输入格式

第一行 n;第二行 n 个非负整数。

输出格式

输出所需操作次数。

数据范围

1<=n<=100;0<=a_i<=100。

样例输入

1
100

样例输出

1

数据说明

本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。