Cod sursa(job #3288571)

Utilizator tileadavidtileadavid tileadavid Data 22 martie 2025 19:59:42
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>

using namespace std;

ifstream cin ("twoop.in");
ofstream cout ("twoop.out");

long long v[100005];
long long smen[100005];

int main()
{
    int n, q1, q2;
    cin >> n >> q1 >> q2;
    for (int i = 1; i <= n; ++i){
        cin >> v[i];
    }
    for (int i = 1; i <= q1; ++i){
        int a, b, x;
        cin >> a >> b >> x;

        smen[a] += x;
        smen[b + 1] -= x;
    }

    for (int i = 1; i <= n; ++i){
        smen[i] += smen[i - 1];
    }

    for (int i = 1; i <= q2; ++i){
        int x;
        cin >> x;
        cout << v[x] + smen[x] << '\n';
    }

    return 0;
}