08. Близнецы#

📝 Условие#

Есть n монет. Какое минимальное число монет нужно взять, чтобы их сумма была строго больше суммы оставшихся?

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 100). Во второй — n чисел a_i (1 ≤ a_i ≤ 100) — номиналы монет.

📤 Выходные данные#

Одно число — минимальное количество монет.

🧪 Тесты#

Тест 1#

Ввод:

2
3 3

Вывод:

2

Тест 2#

Ввод:

3
2 1 2

Вывод:

2

Тест 3#

Ввод:

5
1 1 1 1 10

Вывод:

1

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня