#B4413. [GESP202509 三级] 数组清零

[GESP202509 三级] 数组清零

题目描述

重复操作直到数组全为 0:找到最大值(若多个取下标最大者),再找到所有非零数中的最小值,将这个最大值减去该最小值。求操作次数。

输入格式

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

输出格式

输出操作次数。

输入输出样例 #1

输入 #1

3
1 2 3

输出 #1

6
蜀ICP备2025119001号-1