Решение задачи Конфеты и две сестры с Codeforces
Без пояснения   Просмотров: 191
В задаче речь пойдет о двух сёстрах — Алисе и Бетти. У вас есть n конфет. Вам хочется распределить все эти n конфет между сёстрами так, что:
Алиса получит a (a>0) конфет;
Бетти получит b (b>0) конфет;
каждая сестра получит некоторое целое количество конфет;
Алиса получит больше конфет, чем Бетти (то есть a>b);
все конфеты будут отданы одной из двух сестёр (то есть a+b=n).
Ваша задача — посчитать количество способов распределить n конфет между девочками так, как описано выше. Учтите, что конфеты неразличимы между собой.
Формально, найдите количество способов представить n как сумму n=a+b, где a и b — положительные целые числа и a>b.
Вам нужно ответить на t независимых наборов входных данных.
Алиса получит a (a>0) конфет;
Бетти получит b (b>0) конфет;
каждая сестра получит некоторое целое количество конфет;
Алиса получит больше конфет, чем Бетти (то есть a>b);
все конфеты будут отданы одной из двух сестёр (то есть a+b=n).
Ваша задача — посчитать количество способов распределить n конфет между девочками так, как описано выше. Учтите, что конфеты неразличимы между собой.
Формально, найдите количество способов представить n как сумму n=a+b, где a и b — положительные целые числа и a>b.
Вам нужно ответить на t независимых наборов входных данных.