#pragma GCC optimize("O3")
#include "candies.h"

#include <functional>
#include <vector>
#pragma GCC target("avx512f,avx512vl,avx512dq,avx512bw")

std::vector<int> distribute_candies(std::vector<int> c, std::vector<int> L, std::vector<int> R, std::vector<int> V) {
    int n = c.size();
    int q = L.size();

    std::vector<int> s(n);
    int cnt = std::count_if(V.begin(), V.end(), [&](auto a) { return a > 0; });
    bool rev = false;
    if (cnt > q / 2) {
        rev = true;
        s = c;
        for (int i = 0; i < q; i++) {
            V[i] *= -1;
        }
    }
    for (int i = 0; i < q; i++) {
        int l = L[i], r = R[i], dlt = V[i];
        r++;
        if (dlt < 0) {
            for (int j = l; j < r; j++) {
                s[j] = std::max(0, s[j] + dlt);
            }
        } else {
            for (int j = l; j < r; j++) {
                s[j] = std::min(c[j], s[j] + dlt);
            }
        }
    }

    if (rev) {
        for (int i = 0; i < n; i++) {
            s[i] = c[i] - s[i];
        }
    }

    return s;
}