[Mảng 1 Chiều Cơ Bản]. Bài 43. Tổng của mọi dãy con

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
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
28Tech
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng A[] gồm N phần tử, nhiệm vụ của bạn là tính tổng của mọi dãy con trong mảng, ví dụ mảng A[] = {1, 2, 3, 4} bạn phải tính tổng của các dãy con : {1}, {1, 2}, {1, 2, 3}, {1, 2, 3, 4}, {2}, {2, 3}, {2, 3, 4}, {3}, {3, 4}, {4}


Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N phần tử cách nhau 1 khoảng trắng


Giới hạn

1<=N<=1000

0<=A[i]<=1000


Đầu ra

In ra tổng của các dãy con trong mảng


Ví dụ :

Input 01
6
6 0 3 7 9 5
Output 01
6 6 9 16 25 30 0 3 10 19 24 3 10 19 24 7 16 21 9 14 5

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    knight01  đã bình luận lúc 5, Tháng 2, 2025, 18:48

    include <iostream>

    #include <numeric>
    using namespace std;
    int main() {
        int n; cin >> n;
        int a[n];
        for (int i = 0; i < n; ++i) cin >> a[i];
        for (int i = 0; i < n; ++i) {
            for (int j = i; j < n; ++j) cout << accumulate(a + i, a + j + 1, 0) << ' ';
        }
    }
    // :") độ phức tạp cao n mà nhìn clean
    

  • -2
    VDev  đã bình luận lúc 18, Tháng 1, 2025, 11:58

    FULL AC

    #include <bits/stdc++.h>
    #include <iomanip>
    #include <cmath>
    #include <climits>
    #define ll long long
    using namespace std;
    ll a[10000011];
    ll cnt = 0, s = 0, mark[10000011], mot = 0, ko = 0;
    
    int main(){
        ll n;
        cin >> n;
        for(ll i = 0; i < n; i++){
            cin >> a[i];
        }
        for(ll i = 0; i < n; i++){
                for(ll j = i; j < n; j++){
                        cnt = 0;
                    for(ll h = i; h <= j; h++){
                    cnt += a[h];
                }
                cout << cnt << " ";
                }
        }
        return 0;
    }
    

  • -5
    Toan1410  đã bình luận lúc 21, Tháng 5, 2024, 7:39

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