SPOJ LOOPEXP

Link : LOOPEXP

Category : Maths, Expectation

Hint : Consider the smallest element of the array. Consider the two cases of it being the first element of the array and not being the first element of the array.

Code:

	var arr:array[1..1000000] of double;
	i,ii,t:longint;
	begin
	arr[1]:=1;
	for i:=2 to 1000000 do begin
	arr[i]:=arr[i-1]+(1.0/i);
	end;
	readln(t);
	for ii:=1 to t do begin
	readln(i);
	writeln(arr[i]:0:14);
	end;
	end.

view raw loopexp.pas hosted with ❤ by GitHub