#B4413. [GESP202509 三级] 数组清零
[GESP202509 三级] 数组清零
题目描述
重复操作直到数组全为 0:找到最大值(若多个取下标最大者),再找到所有非零数中的最小值,将这个最大值减去该最小值。求操作次数。
输入格式
第一行 n,第二行 n 个非负整数。
输出格式
输出操作次数。
输入输出样例 #1
输入 #1
3
1 2 3
输出 #1
6
重复操作直到数组全为 0:找到最大值(若多个取下标最大者),再找到所有非零数中的最小值,将这个最大值减去该最小值。求操作次数。
第一行 n,第二行 n 个非负整数。
输出操作次数。
3
1 2 3
6