SUM3 - Tính tổng phiên bản 3
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=\frac{1}{1×2}+\frac{1}{2×3}+\frac{1}{3×4}+⋯+\frac{1}{n×(n+1)}$$
Input
Một dòng duy nhất chứa số nguyên dương ~n~
Giới hạn:
- Trong tất cả các test: ~1≤n≤10^6~
Output
Ghi trên một dòng số thực ~S_n~ (chính xác đến hàng phần trăm nghìn)
Sample
Input #1
1
Output #1
0.50000
Input #2
2
Output #2
0.66667
Problem source: Chuyên Sơn La Online Judge
Bình luận
pragma GCC optimize ("Ofast,unroll-loops")
include <bits/stdc++.h>
define ll long long int
define endl '\n'
define fi first
define se second
define pb push_back
define pll pair <ll,ll>
define data vector <ll>
define sqr(x) (ll) (x * x)
define all(x) x.begin(), x.end()
define pi 3.1415926535897932384626433
define Olong cin.tie(0)->syncwith_stdio(0);cout.tie(0);
// @LONGS'S BOILERPLATE
using namespace std;
ifdef LONGS
include "debug.h"
else
define debug(...) 166
endif
signed main() { O_long
ll n; double l=0; cin>>n;
for(ll i=1;i<=n;i++) l=l+1.0000/(i*(i+1)); cout<<fixed<
}
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ko
cthuc: n/(n+1)
hello ae
xin code c++ vs
k bt nx k cs nhớ
for (long long i = 1; i <= n; i++){ s += 1.01/(i(i+1)); }
3 dòng =))))
double n; cin>>n; cout<<fixed<
wai C# k sài được?
kẹt test 9 mn biết sai ở đâu ko chỉ mình với
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Chắc là test đó lớn hơn 1e6, t đổi từ kiểu int qua long cái PASS test 9
van ko dc ban ak
khai báo luôn kiểu long long cho biến i chạy từ 1 đến n là dc b nhé
prefix sum ok nha