Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Про ферзей

Задачу добавил: boomeer

Успешно сдано решений: 17

Вероятно, что многие из вас играли в шахматы. Поэтому вы знаете, что ферзь может двигаться как по диагоналям, так и по горизонталям.

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

Помогите Васе решить эту задачу для доски NxN.

Входные данные

В единственной строке входного файла INPUT.TXT записано натуральное число N – размеры шахматной доски NxN (1 ≤ N ≤ 100).

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести максимальное количество ферзей, которых можно расставить на шахматной доске NxN так, чтобы одна клетка оставалась небитой.

Сдать задачу

Задать вопрос жюри по этой задаче