Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1177. Безумное чаепитие
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 30/11/2003 | Районно-городские командные соревнования (1) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
`N` участников "безумного чаепития" сидят вокруг стола. Каждую минуту одна пара соседей по столу может
поменяться местами. Найти минимальное время (в минутах) необходимое для того, чтобы все участники чаепития
пересели в обратном порядке (т.е. левый сосед должен стать правым, а правый – левым).
Во входном файле в первой строке содержится количество тестов. Каждая следующая строка содержит одно
целое число `N` (`1\ ≤\ N\ ≤\ 32767`) – количество участников безумного чаепития.
В выходной файл вывести на отдельной строке для каждого числа `N` минимальное время, требуемое для пересадки
всех `N` участников.
Пример ввода
3 4 5 6
Пример вывода
2 4 6
