Есть задача, интересует решение

[savva-paladin]

Задача A. Автостоянка на улице Кантора
Автор: В. Степанец, А. Кленин

Входной файл: input.txt Ограничение времени на тест: 1 сек
Выходной файл: output.txt Ограничение памяти на тест: 256 Мб
Максимальная оценка: 100 баллов
Условие
Автостоянка, находящаяся поблизости от улицы имени Г. Кантора, ограничена с севера и запада домами, а с востока и юга открыта в большое поле.
Чтобы упорядочить размещение автомобилей, владелец стоянки решил пронумеровать места на ней и выделить каждому клиенту номер и соответствующее место. Нумерацию решено производить так: месту в углу стоянки присвоен номер ноль, далее нумерация идёт по диагоналям в направлении с северо-востока на юго-запад.
0 1 3 6 10 …
2 4 7 11 …
5 8 12 …
9 13 …
14 …
…
Координаты каждого места на стоянке определяются числами (x; y), где x — количество мест, расположенных западнее данного, y — количество мест, расположенных севернее. Например, место номер 7 имеет координаты (2; 1).
Требуется написать программу, которая для каждого из N данных номеров мест определит их координаты.
Рекомендуется рассмотреть частичные решения
N = 1
C ≤ 106
Формат входного файла
Входной файла содержит число N, за которым следуют N целых чисел Ci — номера мест.
Формат выходного файла
Выходной файл должен содержать N пар чисел xi yi — координаты мест, соответствующие номерам во входном файле.
Ограничения
1 ≤ N ≤ 105
0 ≤ Ci ≤ 109

Я пытался эту задачу понять, но не получилось.

[evg_m]

не пллучилось сделать что ?
1 составить алгоритм
2 написать программу (чтобы ее писать надо сначала сделать п.1)