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

Ферзь

Ферзь

Вычислить, на сколько в среднем клеток нападает ферзь на обобщенной шахматной доске n × n.

Ферзь нападает на клетку, если он находится в той же строке, столбце или диагонали. Например, ферзь обозначен буквой Q на изображении ниже и атакует 17 клеток, отмеченных точками:

prb1418

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

Количество строк и столбцов доски n (1n106).

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

Вывести одно вещественное число, округленного до трёх знаков после запятой, - среднее число полей, атакованных ферзём.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.6 MiB
Giriş verilənləri #1
3
Çıxış verilənləri #1
6.222