Задача B. Перетворення масиву
YuriyKap має масив A, що мiстить N цiлих чисел. Сьогоднi вiн пропонує вам розв'язати таке завдання:
нехай \(M\) є найменшим елементом цього масиву. Над елементами масиву дозволяється виконувати таку операцiю:
-вибрати довiльний елемент \(A_i\) та довiльне цiле число \(X\) i виконати присвоєння \(A_i = X\).
Яку мiнiмальну кiлькiсть операцiй треба виконати, щоб \(M\) став максимальним елементом оновленого масиву?
Обмеження:
\(1 \le T \le 100\) \(1 \le N \le 100\) \(1 \le A_i \le 100\)
Формат вхiдних даних:
Перший рядок мiстить цiле число \(T\) - кiлькiсть тестiв. Перший рядок тесту мiстить цiле число \(N\). Другий рядок тесту мiстить \(N\) цiлих чисел \(A_i\)
Формат вихiдних даних:
Для кожного тесту виведiть у новому рядку мiнiмальну кiлькiсть операцiй, необхiдних для того, щоб \(M\) стало максимальним значенням у масивi \(A\).
Приклад входових та виходових даних:
Входові дані:
3
2
1 2
4
2 2 3 4
1
1
Вмходові дані:
1
2
0
Comments