#F. 花花快长大

传统题

1000ms

128MiB

当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

阿岳的女朋友很喜欢花！
为次阿岳亲自种了一个花园，每天都会去浇水，每朵花都有一个长度，浇水后长度会增高1。
其中花园里有n朵花，阿岳会每天挑选n-1朵花浇水，最少多少天所有的花会一样长?

第一行一个整数_n 表示花的个数
第二行 n 个整数a_i 表示每朵花的初始长度 (0≤i ＜n )

一个整数表示使所有元素相等的最小操作次数

对于100%的测试点，保证0<n <10⁴，0≤a_i<10⁴

3
1 2 3

样例数据中，每次操作增加2个元素的值，最少操作3次

[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]

数学思维能力是学习数学的核心能力,逆向思维是数学思维中一个重要表现形式,在数学基础知识和解题方法中发挥着不可替代的作用.

24蓝筛选4