Задача "Украшение города"

В городе n спортивных объектов, на i-й из которых доставили ai шариков для украшения. При доставке произошла ошибка, и количество шариков на стадионах оказалось неодинаковым. Нужно чтобы все ai стали равны. Чтобы добиться этого, решено сделать следующее ровно один раз:

-выбирается k (0≤k≤n) произвольных стадионов (например с номерами i1,i2,…,ik); -перераспределяются их шарики среди всех n стадионов, всего таких шариков ai1+ai2+…+aik. При перераспределении для каждого шарика из ai1+ai2+…+aik выбирается новой владелец (любой из n стадионов, лента может вновь достаться старому владельцу). Заметьте, что число k заранее не фиксировано и может быть произвольным. Ваша задача — найти минимальное возможное значение k.

Формат ввода:

В первой строке содержится одно целое число t (1≤t≤100). Далее следуют t наборов входных данных.
В первой строке каждого набора входных данных содержится одно целое число n (1≤n≤200).
Вторая строка содержит n целых чисел a1,a2,…,an (0≤ai≤100).

Формат вывода:

Для каждого набора входных данных выведите:
минимальное значение k;
«-1», если такого значения k не существует.

Пример:

Ввод:
4
4 5 2 5

Вывод:
2

0

VitaMinka,

1

avdivo, Вы мое спасение! Большое вам спасибо, если не сложно, ознакомьтесь с моими темами, там еще 3 задачи Видимо только Вам под силу их решить

0