Подразделы

Другие разделы

Дата и время

02/04/2025 17:50:58

Авторизация

Зарегистрироваться
Восстановить пароль

Районно-городские командные соревнования

1. Безумное чаепитие 2. Похититель глины 3. Дважды два 4. Обычные билеты 5. Роботы 6. Миномизация

1. Безумное чаепитие

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

$N$ участников "безумного чаепития" сидят вокруг стола. Каждую минуту одна пара соседей по столу может поменяться местами. Найти минимальное время (в минутах) необходимое для того, чтобы все участники чаепития пересели в обратном порядке (т.е. левый сосед должен стать правым, а правый – левым).

Во входном файле в первой строке содержится количество тестов. Каждая следующая строка содержит одно целое число

$N$ (

$1\ ≤\ N\ ≤\ 32767$ ) – количество участников безумного чаепития.

В выходной файл вывести на отдельной строке для каждого числа

$N$ минимальное время, требуемое для пересадки всех

$N$ участников.

Пример ввода

Пример вывода