Перетворення масивів
У нас є масив додатаніх чисел. Ми повинні перетворити цей масив повторюючи одну й ту ж операцію, доки не залишиться менше двох елементів у масиві:
вибрати два елементи, які мають мінімальну абсолютну різницю. Якщо таких пар декілька, то вибрати пару, чия сума елементів мінімальна. Якщо все ж залишилось декілька пар, то вибрати довільну.
зменшити значення елементів вибраної пари на 1.
видалити нульові елементи масиву.
Легко помітити, що процес закінчиться через фіксовану кількість кроків.
Наприклад, маємо масив з 4 елементів {3, 2, 3, 2}. Процес перетворення буде відбуватись наступним чином:
Крок 1: {3, 2, 3, 2} => {3, 1, 3, 1} (зменшуємо елементи 2 і 2)
Крок 2: {3, 1, 3, 1} => {3, 3} (чергове зменшення значень елементів робить їх рівними 0 і 0, видаляємо їх)
Крок 3: {3, 3} => {2, 2}
Крок 4: {2, 2} => {1, 1}
Крок 5: {1, 1} => { }
Отримали пустий масив. Необхідно взнати кількість кроків перетворення.
Вхідні дані
В одному рядку записано послідовність чисел, відокремлених між собою комою і пропуском. Після останнього числа стоїть крапка. Розмір масиву від 1 до 50, кожен елемент може приймати значення від 1 до 1000.
Вихідні дані
Кількість кроків перетворення даного масиву.