SUM5 - Tính tổng nghịch đảo
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, Python, Ruby, Rust, Scratch, Swift
Với số nguyên dương ~n~, tính tổng:
$${S_n} = 1 + \frac{1}{2} + \frac{1}{3} + ... + \frac{1}{n}$$
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
3
1
5
100
Output #1
1.00000
2.28333
5.18738
Problem source: Chuyên Sơn La Online Judge
Bình luận
dung prefix sum thì code chỉ mất O(1) nên rất nhanh nhé
Dùng prefix sum rồi in ra p[n] nhé:
Dùng prefixsum nhé mn
nice bro
TLE cuoi la gi the a
kiểu dữ liệu long long
test cuoi TLE kho qua ai giup mik voi
Dung kieu long long nhe
n <= 10^6 với t <= 10^5 thì babnj dùng cách sinh ra tất cả các đáp án ròi gọi lại là dc nhé b
ban noi lai di
mình chưa hiểu ý bạn lắm phiền bạn nói kĩ hơn giúp mình