printОсновы

printЧисловая спираль

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Квадрат, состоящий из `N\ times\ N` клеток, заполнен числами от 1 до `N^2` по спирали по часовой стрелке, начиная с левого верхнего угла. Определить местонахождение числа `K`.
Ввод
В первой строке содержатся два числа `N` и `K` (`1\ ≤\ N\ ≤\ 100\ 000`, `1\ ≤\ K\ ≤\ N^2`).
Вывод
Вывести номер строки и номер клетки в этой строке, в которой содержится заданное число.

Пример ввода

4 5

Пример вывода

2 4
Пример квадрата:
 1  2  3  4
12 13 14  5
11 16 15  6
10  9  8  7
loading