06/04/2025 12:20:12

Рабочее место участника

Задачи

40. Числовая спираль

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

Квадрат, состоящий из

$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