24/04/2024 08:01:57

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

03/07/2006	Лето 2006 дорешивание ( 3G)
07/07/2006	Лето 2006 - 3 (G)
04/05/2011	Занятие 24 (A)
18/03/2013	Занятие 20 (A)