Задача B. Перетворення масиву


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++

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

There are no comments at the moment.