Submit solution
Points:
1.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho số nguyên dương ~n~, tính:
$${S_n} = \mathop {\sqrt {n + \sqrt {n - 1 + \sqrt {n - 2 + ... + \sqrt {2 + \sqrt 1 } } } } }\limits_{\left(n\text{ dấu căn bậc hai} \right)}$$
Input
- Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
- ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~.
Giới hạn:
- ~1 ≤ T ≤ 10^5, 1 ≤ n ≤ 10^6~.
Output
- Với mỗi bộ test, ghi ra trên một dòng số ~S_n~ làm tròn đến ~5~ chữ số thập phân.
Sample
Input #1
2
1
3
Output #1
1.00000
2.17533
Problem source: Chuyên Sơn La Online Judge
Comments
ap dung superQHD la ra :>>>
nó à cái jz
bài này mấy bạn phải qhd r lưu vào mảng sao đó với mỗi truy vấn chỉ cần in ra la ac
mik bị tle test cuối ,bạn nào chỉ mik vs
sao QHD vẫn TLE vậy ạ ;-;
Anh admin ơi, tại sao code em chạy trên IDE máy em lại đúng mà chạy trên đây nó lại báo lỗi đệ quy ạ
Dạ em cảm ơn anh ạ