4502 - 삼각수 역수의 합

• Submit
• Status
• Discuss
• Summary

Description

주어진 자연수 n에 대하여 아래 계산식의 결과값을 구해보자.

Input

* Line 1 : 입력의 갯수 N (1 ≤ N ≤ 10000)

* Line 2~N+1 : n이 주어진다. (1 ≤ n ≤ 1000000)

Output

* Line 1~N : 1/(1) + 1/(1+2) + ... +1/(1+2+...+n) 를 소수점 일곱번째자리에서 반올림하여 출력한다.

Sample Input

3
3
5
100

Sample Output

1.500000
1.666667
1.980198

Hint

만약 TLE가 발생한다면 삼각수 공식과 부분분수 공식에 대해 알아봅시다