[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.



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

    include <bits/stdc++.h>

    using namespace std;

    typedef long long ll; inline ll gcd(ll a, ll b) { ll r; while (b) { r = a % b; a = b; b = r; cout << a << " " << b << endl; } return a; } inline ll lcm(ll a, ll b) { return a / gcd(a, b) * b; }

    int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; }

    int l, r;
    for(l = 0; l < n; l++){
        int sum = a[l];
        r = l + 1;
        cout << sum << " ";
        while(r < n){
            sum += a[r];
            cout << sum << " ";
            ++r;
        }
    }
    

    }