Начало
ЗадачиПодразделы
Другие разделы
Дата и время
20/12/2024 16:23:05
Основы
Числовая спираль
Полный переборВыявление особых точек
Олимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 3G) |
| 07/07/2006 | Лето 2006 - 3 (G) |
| 04/05/2011 | Занятие 24 (A) |
| 18/03/2013 | Занятие 20 (A) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
