<ПРЕД Задача:
СЛЕД>
Задачу решили 1733 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Перевернутая башня

Time limit = 5 секунд(ы)

Вавилонцы решили построить удивительную башню — расширяющуюся к верху и содержащуюю бесконечное число этажей и комнат. Она устроена следующим образом — на первом этаже одна комната, затем идет два этажа на каждом из которых по две комнаты, затем идёт три этажа, на каждом из которых по три комнаты и так далее.

Эту башню решили оборудовать лифтом --- и вот задача: нужно научится по номеру комнаты определять, на каком этаже она находится и какая она по счету слева на этом этаже.

Вход В первой строчке задан номер комнаты N, 1 ≤ N ≤ 2 000 000 000.

Выход Два целых числа — номер этажа и порядковый номер слева на этаже.

Вход#1
1
Выход#1
1 1
Вход#2
5
Выход#2
3 2
Вход#3
8
Выход#3
4 3

Автор:
Ворожцов Артем

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 190ms

SW soft NIX
ID = 3.234.244.18