Задача с Codeforces: Хэш массива

Ссылка на задачу: https://codeforces.com/gym/102569/problem/A Выдает ошибку о превышении ограничения по времени на тесте 23, не могу понять в чем проблема, ведь код не имеет ни единого цикла, помимо тех, что участвуют в вводе данных.

#include <iostream>
using namespace std;

int main()
{
    long long n, a, q, l, r, v, h = 0;
    int ind = 1;
    cin >> n;
    if (n % 2 == 0) ind = -1;
    for (int i = 0; i < n; i++) {
        cin >> a;
        h += a * ind;
        ind *= -1;
    }
    cin >> q;
    for (int i = 0; i < q; i++) {
        cin >> l >> r >> v;
        if ((r - l) % 2 == 0) {
            if ((n - r) % 2 == 0) h += v;
            else h -= v;
        }
        cout << h << endl;
    }
}