Всё могут короли! Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Не могут они только стоять рядом друг с другом на шахматной доске (даже по диагонали). 👉По размеру доски определите наибольшее количество королей, которое можно на ней расставить так, чтобы ещё одного короля поставить было невозможно. Формат входных данных Единственная строка входного файла содержит одно натуральное число n (1 ≤ n ≤ 10%) - размер квадратной шахматной доски. Формат выходных данных Выведите одно натуральное число — ответ на вопрос задачи. 👉Обратите внимание, что при заданных ограничениях для хранения входных данных и ответа может понадобиться 64-битный тип данных, например, long long в C++, int64 в Free Pascal, long в Java. Система оценки 👉Решения, верно работающие при 1 ≤ n ≤ 100, получат не менее 30 баллов. 👉Решения, верно работающие при 1 ≤ n ≤ 10%, получат не менее 60 баллов.

Примеры Входные данные 1 Выходные данные 1 Входные данные 2 Выходные данные 1 Входные данные 3 Выходные данные 2 Входные данные 4 Выходные данные 2

Алгоритм решения:

1. Если размер доски n равен 1, то на ней можно поставить только одного короля.
2. Если размер доски n равен 2 или 3, то на ней также можно поставить только одного короля.
3. Если размер доски n больше 3, то на ней можно поставить двух королей.
4. Таким образом, ответ на задачу равен 1 для n <= 3 и 2 для n > 3.