Codeforces Round 634 (Div. 3) |
---|
Закончено |
В задаче речь пойдет о двух сёстрах — Алисе и Бетти. У вас есть $$$n$$$ конфет. Вам хочется распределить все эти $$$n$$$ конфет между сёстрами так, что:
Ваша задача — посчитать количество способов распределить $$$n$$$ конфет между девочками так, как описано выше. Учтите, что конфеты неразличимы между собой.
Формально, найдите количество способов представить $$$n$$$ как сумму $$$n=a+b$$$, где $$$a$$$ и $$$b$$$ — положительные целые числа и $$$a>b$$$.
Вам нужно ответить на $$$t$$$ независимых наборов тестовых данных.
Первая строка теста содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов тестовых данных. Затем следуют $$$t$$$ наборов тестовых данных.
Единственная строка набора содержит одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^9$$$) — количество конфет, которое у вас есть.
Для каждого набора тестовых данных выведите ответ на него — количество способов распределить ровно $$$n$$$ конфет между девочками так, как описано в условии задачи. Если не существует способа, удовлетворяющего всем условиям, выведите $$$0$$$.
6 7 1 2 3 2000000000 763243547
3 0 0 1 999999999 381621773
Для первого набора тестовых данных возможные $$$3$$$ способа распределения конфет — это:
Название |
---|