Условие задачи:
Сегодня Вася узнал историю о вавилонской башне. Вавилонцы решили построить башню, которая бы достала до неба. Но у них ничего не вышло. Вася предполагает, что это случилось из-за неправильной проектной документации. Вася решил предложить свой проект башни. Она будет расширяться кверху и иметь бесконечное число этажей и комнат. Устроена она следующим образом – на первом этаже одна комната, затем идет два этажа на каждом из которых по две комнаты, затем идет три этажа на каждом из который по три комнаты и так далее. Вася предлагает Пете сыграть в следующую игру. По номеру комнаты N (0 < N < 2000000000) определить номер этажа и порядковый номер комнаты на этаже (считая слева).

......
51 52 53 54 55
46 47 48 49 50
41 42 43 44 45
36 37 38 39 40
31 32 33 34 35
27 28 29 30
23 24 25 26
19 20 21 22
15 16 17 18
12 13 14
9 10 11
6 7 8
4 5
2 3
1

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

Пример входных данных №1:
5
Пример выходных данных №1:
3 2
Пример входных данных №2:
25
Пример выходных данных №2:
9 3 

Ограничение в выполнении задачи: Время выполнения не более: 0.5 с

ПРОБЛЕМА ЗАКЛЮЧАЕТСЯ В СЛЕДУЮЩЕМ
Я решил эту задачу на Pascal, но вот время выполнения программы превышает требуемое (625 мс, а должно быть не более 500мс)
Как можно изменить программу чтоб уложиться во времени?

ну подскажите пожалуйста как можно упростить алгоритм!  

Ты сначала его правильным сделай... При вводе N = 5, программа зацикливается.

А вообще, задача решается так:


Это сообщение отредактировал(а) volvo877 - 16.3.2009, 15:49

Спасибо! Действительно не правильный алгоритм. И многое усложнено. Учту в будущем!