eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

Во входном файле в первой строке содержится количество тестов. Каждая следующая строка содержит одно целое число N (1N32767) - количество участников безумного чаепития.

Çıxış verilənləri

В выходной файл вывести на отдельной строке для каждого числа N минимальное время, требуемое для пересадки всех N участников.

Nümunə

Giriş verilənləri #1
3
4
5
6
Çıxış verilənləri #1
2
4
6