|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
V Copa UHEnded |
A - Sobrinos y dulces
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
Daniela y Camilo son un par de sobrinos que tiene Fito, ciertamente muy inquietos. Ambos disfrutan mucho comiendo dulces y cada vez que visitan la casa de su tío intentan vaciar su despensa. Fito, más de una vez, les ha prohibido comer demasiado dulces por el posible daño que esto les puede traer a su salud, sin embargo nada de eso los detiene.
Ellos saben que en la despensa de su tío, se guardan $N$ recipientes transparentes, cada uno con una cantidad determinada de dulces de un tipo dado. Cada cierto tiempo, uno de ellos logra burlar la vigilancia de Fito y come algunos dulces. Daniela prefiere comer el mismo dulce en cada ocasión, por lo que si logra acceder a ellos siempre va a seleccionar un recipiente y comerse todos los dulces que este contiene. Por su parte Camilo prefiere la variedad y su táctica es tomar un dulce de cada recipiente, que tenga al menos $m$ dulces, donde el valor $m$ puede ser diferente en cada ocasión. Sabiendo la cantidad inicial de dulces en cada recipiente, se desea conocer cuál es la menor cantidad de visitas que van a necesitar los sobrinos para vaciarlos todos.
Ellos saben que en la despensa de su tío, se guardan $N$ recipientes transparentes, cada uno con una cantidad determinada de dulces de un tipo dado. Cada cierto tiempo, uno de ellos logra burlar la vigilancia de Fito y come algunos dulces. Daniela prefiere comer el mismo dulce en cada ocasión, por lo que si logra acceder a ellos siempre va a seleccionar un recipiente y comerse todos los dulces que este contiene. Por su parte Camilo prefiere la variedad y su táctica es tomar un dulce de cada recipiente, que tenga al menos $m$ dulces, donde el valor $m$ puede ser diferente en cada ocasión. Sabiendo la cantidad inicial de dulces en cada recipiente, se desea conocer cuál es la menor cantidad de visitas que van a necesitar los sobrinos para vaciarlos todos.
Input
La primera línea de la entrada es un entero $N$ $(2 \leq N \leq 100000)$ que indica la cantidad de recipientes. En la segunda línea aparecen $N$ enteros $c_i$, $(1 \leq i \leq N)$, $(1\leq c_i \leq 1000000)$ separados por un espacio, representando respectivamente la cantidad de dulces en el recipiente $i$.
Output
La salida debe ser un entero con la menor cantidad de visitas de los sobrinos necesarias para vaciar todos los recipientes.
Sample test(s)
Input
4
3 4 1 2
Output
4