27. Задание #T9304

//На вход программы поступает последовательность из  целых положительных чисел, все числа в последовательности различны.
//Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше чем 4 (разница в индексах
//элементов пары должна быть 4 или более, порядок элементов в паре неважен). Необходимо определить количество таких пар, для которых
//произведение элементов делится на 3, но их сумма на 3 не делится.

#include <iostream>


using namespace std;


int main(){
    const int d = 4, diver = 3;
    int a[d] = {0}, N, count=0, temp, div[diver+1] = {0};
    cin >> N;
    for(int i = 0; i < d ; ++i){
        cin >> a[i];
    }
    for(int i = d; i<N; ++i){
        cin >> temp;
        if(a[0] % 3 == 0) div[3]++;
        else if(a[0] % 1 == 0) div[1]++;
        if(temp % 3 == 0 and temp%3!=2){
            count += div[1];
        }
        else if(temp%3 != 0) {
            count += div[3];
        }
        for (int j=0; j<d-1; ++j) a[j] = a[j+1];
        a[d] = temp;
    }
    cout << count;

}