Всё могут короли! Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Не могут они только стоять рядом друг с другом на шахматной доске (даже по диагонали). По размеру доски определите наибольшее количество королей, которое можно на ней расставить так, чтобы ещё одного короля поставить было невозможно. Формат входных данных Единственная строка входного файла содержит одно натуральное число п (1 n 100) - размер квадратной шахматной доски. Формат выходных данных Выведите одно натуральное число, сделай код python

Чтобы определить максимальное количество королей, которые можно разместить на шахматной доске размером n x n, таким образом, чтобы ни один другой король не мог быть размещён рядом (даже по диагонали), необходимо учитывать, что король может атаковать клетки, расположенные на расстоянии одного поля по горизонтали, вертикали и диагонали.

На практике, можно воспользоваться шахматной доской, представляющей собой клеточки:

1. Если n — размер доски, то максимальное количество королей можно разместить в каждой чётной клетке шахматной доски.
2. Каждый король занимает свою клетку и атакует соседние, так что, разместив королей в определённом порядке, мы можем предотвратить возможность разместить ещё одного короля.

Для решения задачи можно воспользоваться следующей формулой:

• Если n четное, максимальное количество королей: \( (n^2) / 2 \)
• Если n нечетное, максимальное количество королей: \( (n^2 + 1) / 2 \)

Вот код на Python, который выполняет эту задачу:

n = int(input().strip())

if n % 2 == 0:
    result = (n * n) // 2
else:
    result = (n * n + 1) // 2

print(result)

С помощью этого кода можно легко определить количество королей, которые можно разместить на доске размера n x n. Просто введите размер доски, и программа выведет нужный результат.