Прогрессия

← →
Chuha (2004-01-25 16:56) [0]

Вопрос такой: Дана сумма арифметисекой прогрессии, разность прогрессии равна 1, нужно определить, из сколько членов можно получить такую прогрессию, с такой суммой и найти 1ый элемент.
Вот ссылка этой задачи http://acm.timus.ru/problem.aspx?space=1&num=1120
Вот мое решени, происходит TimeLimit на 8 тесте, как ускорить процесс?
{1120}
var i,n,k,t:longint;
begin
readln(n);
for i:=1 to n do
begin
for k:=1 to n do
begin
if n=(i*k+(i+(k-1))*k )div 2 then
begin
Write(i," ",k);
Halt;
end;
end;
end;
end.

За ранее спасибо

← →
jack128 © (2004-01-25 17:27) [1]

попробуй так
for P := n downto 1 do if ((N-p*p+p) mod (2*p)) = 0 then begin WriteLn("P = ", p); WriteLn("A = ", (N-p*p+p) div (2*p)); end;

← →
jack128 © (2004-01-25 17:38) [2]

Сорри, баги :-)
program Project2; {$APPTYPE CONSOLE} uses SysUtils; var a, p, n: integer; begin Readln(n); for P := n downto 1 do begin if ((2*N-p*p+p) mod (2*p)) = 0 then begin a := (2*N-p*p+p) div (2*p); if a <= 0 then Continue; WriteLn("P = ", p); WriteLn("A = ", a); Break; end; end; ReadLn; end.

← →
MBo © (2004-01-25 17:41) [3]

>jack128
Начинать можно не с N, а примерно с Sqrt(2N)

← →
Chuha (2004-01-25 18:16) [4]

Большоеее спасибо :)

Вобщем вот уще уточнение(вывод из подсказак MBo, если я правильные выводы сделал, конечно ;-))
iMax := Round((sqrt(1+4*N) + 1)/2);
for P := iMax downto 1 do ...

При больших N - это не имеет значения, а вот при маленьких возможно..

как всегда баги iMax := Round((sqrt(1+8*N) + 1)/2);

Прогрессия Найти похожие ветки