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

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


В задаче речь пойдет о двух сёстрах — Алисе и Бетти. У вас есть 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;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

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


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

Комментарии

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