SUM1 Cho mảng n phần tử. Có q truy vấn có dạng (l, r, x) tức tăng tất cả các số từ l đến r một lượng là x. In ra mảng sau khi thực hiện tất cả truy vấn. INPUT Số n. n số ai là các phần tử của mảng. Số q. Sau đó q cặp số (l, r, x) n, q <= 100000 |ai|, |x| <= 1000000000 OUTPUT In ra mảng sau tất cả truy vấn EXAMPLE Sample input Sample output 3 4 4 3 1 2 3 2 1 2 3 2 2 -1 SUBTASK Subtask 1: 𝑁,𝑄 10ଷ Subtask 2: 𝑁,𝑄 10ହ

`\color{red}{\text{@hoangduy67}}`

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, q;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    cin >> q;
    for (int i = 0; i < q; ++i) {
        int l, r, x;
        cin >> l >> r >> x;
        for (int j = l - 1; j < r; ++j) {
            a[j] += x;
        }
    }
    for (int i = 0; i < n; ++i) {
        cout << a[i] << " ";
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, q, l, r, x;
    cin >> n;
    vector<long long> a(n + 2, 0), ps(n + 2, 0);
    for (int i = 1; i <= n; i++) cin >> a[i];
    cin >> q;
    for (int i = 0; i < q; i++) {
        cin >> l >> r >> x;
        ps[l] = ps[l] + x;
        ps[r + 1] = ps[r + 1] - x;
    }
    
    for (int i = 1; i <= n; i++) {
        ps[i] = ps[i] + ps[i - 1];
        cout << a[i] + ps[i] << ' ';
    }
    return 0;
}