SUM7 - Lại là căn bậc 2 lồng nhau
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, 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
Bình luận
dùng prefix sum là được nha, code c++ cho mn tham khảo:
include <bits/stdc++.h>
using namespace std;
typedef long long ll;
double s[1000005];
void tong(){
}
int main(){ iosbase::syncwith_stdio(false); cin.tie(0), cout.tie(0);
}
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
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 ạ