SUM4 - Tính tổng phiên bản 4
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}{{1 + 2}} + \frac{1}{{1 + 2 + 3}}+... + \frac{1}{{1 + 2 + ... + 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 ~8~ chữ số thập phân.
Sample
Input #1
3
1
5
100
Output #1
1.00000000
1.66666667
1.98019802
Problem source: Chuyên Sơn La Online Judge
Bình luận
Thời điểm hiện tại code bằng Java đang không hoàn thành được case 3 của bài(Theo như tôi và vài người bạn đã test). Nhé các b
test cuối bị sao í nhỉ, em dùng ct rồi vẫn sai
bài này testcase cuối thì bị giớ hạn thời gian nên dùng công thức tổng quát của cấp số cộng nha mấy ní
các bạn ơi mình làm thì test cuối nó sai =(
Công thức tổng quát - HÃY SUY NGHĨ KỸ TRƯỚC KHI XEM ĐÁP ÁN!
hello ae
Code đã thu hồi
Hu wa lamf ko dc!
Những bài dãy số này mọi người ưu tiên nên tìm công thức tổng quát, tránh vòng FOR nha.
Gợi ý: dùng công thức cấp số cộng, sau đó biến đổi ra công thức ~2*n/(n+1)~ là được, mọi người thấy có ích cho mình xin 1 vote
Công thức chuẩn cho mỗi test với n là số nhập vào là 2n / (n + 1) nha mn, ai thấy có ích cho mik xin upvote với
S(n) = 2 - 2 / (n+1)
khai bao long double la AC nha
e lưu và dùng lại mẫu r sao vẫn bị tle nhỉ
test cuối là thế nào vậy ạ admin ? xem giúp em với ạ
test cúi ảo quas =))))))))))))))))))))))))))
ai biet bai nay lam nhu nao khong a .test cuối cứ sai hoài
ai có code đẹp xin nếu n là 100000 thì đáp án là gì với ạ
cho em hỏi làm sao để test cuối k bị TLE nữa ạ?
Em nên lưu và dùng lại mẫu số của phân số trước đó thay vì tính lại mẫu số mỗi lần.
Thử rồi nma vẫn TLE ạ
for(int i = 0 ; i < n ;i++){
}
for(int i = 0 ; i < n;i++){
}
em dùng công thức để tính luôn chứ nma vẫn bị tle là sao ạ:(
công thức sai r bạn, mấy bài này phải tìm ra công thức chung mới tối ưu dc thời gian
Cho e hỏi là e test kỹ lắm r. Test 1e6 cx check rồi mà vẫn bị wa ở test cuối