Решение задачи Конфеты и две сестры с Codeforces

Без пояснения   Просмотров: 45


В задаче речь пойдет о двух сёстрах — Алисе и Бетти. У вас есть n конфет. Вам хочется распределить все эти n конфет между сёстрами так, что:

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

Формально, найдите количество способов представить n как сумму n=a+b, где a и b — положительные целые числа и a>b.

Вам нужно ответить на t независимых наборов входных данных.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long  n, t;
    cin >> n;
    for(int i = 0; i < n; ++i){
        cin >> t;
        if(t % 2)
            ++t;
        cout << t / 2 - 1 << endl;
    }
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться