SUM4 - Tính tổng phiên bản 4

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Author:
Hieu Nguyen
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, 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

Comments

Please read the guidelines before commenting.


  • 0
    godhayuu  commented on July 4, 2025, 1:41 p.m. 
    #include <iostream>
#include <iomanip>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T--) {
        int n;
        cin >> n;
        double Sn = 2.0 - 2.0 / (n + 1);
        cout << fixed << setprecision(8) << Sn << '\n';
    }
    return 0;
}

  • 0
    khiemkg2008  commented on June 30, 2025, 5:26 a.m.

    def ti(n): t=2*n/(n+1) return t A=[] n=int(input('')) for i in range(1,n+1): x=int(input('')) A.append(x)

    for i in A: print("{:.8f}".format(ti(i)))


  • 0
    nguyendangkhoinguyen  commented on June 15, 2025, 2:49 a.m.

    include <bits/stdc++.h>

    using namespace std;

    int main () { long long T; double S, F; cin >> T; for(long long i = 1; i <= T; i++) { long long n;

        S = 0;
    F = 0;
    cin >> n;
    for(long long i = 1; i <= n; i++) {
        F += i;
        S += 1.0 / F;
    }
    cout << fixed << setprecision(8) << S << endl;
}
return 0;

    } moi nguoi cho mik xin y kien cai tien chu bi TLE testcase cuoi a


  • 0
    annoeye  commented on April 3, 2025, 1:53 a.m.

    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


  • 0
    8nguyenvanhung_298  commented on Feb. 27, 2025, 9:48 a.m.

    test cuối bị sao í nhỉ, em dùng ct rồi vẫn sai


  • 0
    Thyc  commented on Dec. 4, 2024, 11:49 a.m.

    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í


  • 0
    longmai  commented on Oct. 18, 2024, 1:48 p.m.

    các bạn ơi mình làm thì test cuối nó sai =(


  • 1
    Hendra  commented on Oct. 12, 2024, 1:20 a.m. ← edited

    Công thức tổng quát - HÃY SUY NGHĨ KỸ TRƯỚC KHI XEM ĐÁP ÁN!

    image.png image.png


  • 1
    super_god  commented on Oct. 8, 2024, 2:53 a.m.

    hello ae


  • 0
    minhducyl156  commented on May 24, 2024, 9:39 a.m. ← edit 3

    Code đã thu hồi


  • 0
    votunganh  commented on May 18, 2024, 12:19 p.m.

    Hu wa lamf ko dc!


  • 11
    ngvanluan  commented on May 12, 2024, 2:21 p.m. ← edit 3

    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


  • 15
    thh  commented on Jan. 23, 2024, 9:51 a.m.

    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


  • 7
    nguien_24  commented on Nov. 11, 2023, 10:46 a.m.

    S(n) = 2 - 2 / (n+1)


  • -1
    hongthuc06  commented on Oct. 16, 2023, 10:09 a.m.

    khai bao long double la AC nha


  • 3
    cthang07  commented on Sept. 23, 2023, 12:44 p.m.

    e lưu và dùng lại mẫu r sao vẫn bị tle nhỉ


  • 0
    ngcduy567  commented on Sept. 11, 2023, 6:57 a.m.

    test cuối là thế nào vậy ạ admin ? xem giúp em với ạ


  • 1
    vdtue  commented on Sept. 7, 2023, 1:24 p.m.

    test cúi ảo quas =))))))))))))))))))))))))))


  • -1
    nobo1nangdau  commented on Aug. 29, 2023, 5:28 a.m.

    ai biet bai nay lam nhu nao khong a .test cuối cứ sai hoài


  • -1
    tognoek  commented on Aug. 27, 2023, 2:30 a.m.

    ai có code đẹp xin nếu n là 100000 thì đáp án là gì với ạ


  • -1
    yoonicornsyndrome  commented on Aug. 12, 2023, 7:28 a.m.

    cho em hỏi làm sao để test cuối k bị TLE nữa ạ?


    • 0
      Hieu Nguyen  commented on Aug. 12, 2023, 3:54 p.m.

      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.


      • 1
        Mr_NoBody  commented on March 4, 2024, 12:28 a.m.

        Thử rồi nma vẫn TLE ạ


      • 0
        piecesmeow369  commented on Sept. 5, 2023, 3:55 p.m.

        for(int i = 0 ; i < n ;i++){

        cin >> a[i];

        }

        for(int i = 0 ; i < n;i++){

        cout << setprecision(8) << fixed << 2*(1-1/(a[i]+1)) << endl;

        }

        em dùng công thức để tính luôn chứ nma vẫn bị tle là sao ạ:(


        • -1
          codega  commented on Oct. 27, 2023, 5:15 a.m.

          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


      • 0
        lch101  commented on Aug. 28, 2023, 2:51 p.m.

        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