SUM2 - Tính tổng phiên bản 2

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

Tính tổng bình phương các số tự nhiên liên tiếp ~S_n=1^2+2^2+⋯+n^2~

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ố nguyên dương ~S_n~

Sample

Input #1
2
Output #1
5
Input #2
10
Output #2
385

Problem source: Chuyên Sơn La Online Judge


Bình luận

Please read the guidelines before commenting.



  • 0
    mducc  đã bình luận lúc 25, Tháng 4, 2026, 13:16

    ý tưởng:

    n <= 1e6 nên có thể dùng vòng lặp thay vì công thức 
    lưu ý: phải dùng long long để tính toán
    

    code tham khảo (C++)

        #include <bits/stdc++.h>
    
        using namespace std;
    
        int main() {
            ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    
            int n;
            cin >> n;
            long long sum = 0;
            for (int i = 1; i <= n; ++i) sum += 1LL*i*i;
            cout << sum;
        }
    

  • 1
    minhlong180714  đã bình luận lúc 5, Tháng 2, 2026, 13:33

    python3 thì đây n=int(input())

    s=0

    for i in range(1,n+1,1):

    s=s+i**2
    

    print(s)


  • 0
    Duong_Thanh_Khiem_L8  đã bình luận lúc 24, Tháng 11, 2025, 16:07

    FULL AC:

    #include <bits/stdc++.h>
    using namespace std;
    int n;
    long long S = 0;
    int main(){
        cin >> n;
        for (int i = 1;i <= n;i++){
            S += pow(i, 2);
        }
        cout << S;
        return 0;
    }
    

    • 0
      thanhvinh21052015  đã bình luận lúc 27, Tháng 3, 2026, 14:23

      cảm ơn bro , bro giúp rất nhiều


  • -2
    MinhNhatDL  đã bình luận lúc 17, Tháng 9, 2025, 11:29

    lô mn


  • 3
    Qa5555  đã bình luận lúc 14, Tháng 3, 2025, 15:26

    dùng longlong voi cong thuc (n(n+1)(2*n+1))/6 nha


  • 3
    super_god  đã bình luận lúc 8, Tháng 10, 2024, 2:49

    hello ae


  • 1
    user00000  đã bình luận lúc 1, Tháng 2, 2024, 18:43

    ai để i là int thì khi tính i * i sẽ bị tràn số nhé :v


  • 0
    hailuacx  đã bình luận lúc 17, Tháng 1, 2024, 3:32

    s += i*i bị lỗi test 9,10 s += pow(i,2) lại full. Vì sao thế nhỉ?


  • -1
    quan2102  đã bình luận lúc 23, Tháng 12, 2023, 6:59

    testcase 10 là gì vậy


  • -6
    hung2k5hht  đã bình luận lúc 16, Tháng 9, 2023, 10:41

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -4
    lenguyenminhhai2k8  đã bình luận lúc 12, Tháng 9, 2023, 11:48

    Test case 9 la gi vay a?


    • -1
      ngkhacbaolam2809  đã bình luận lúc 15, Tháng 10, 2023, 8:21

      Sử Dụng Long Long nha b