Буфер

✍️ Задание:

Найти количество пар элементов, находящихся в последовательности на расстоянии не меньше чем 4, которых произведение элементов кратно 29.

У нас имеется последовательность чисел, и на каком-то шаге поступило число х, до него было N чисел. Если же число х кратно 29, тогда оно может составить пары со всеми числами на расстоянии 4. Иначе, если х не кратно 29, тогда х составит пару только с теми числами на расстоянии 4, которые кратны 29.

💾 В этой задаче мы будем использовать массив из 4х элементов и это не будет влиять на эффективность программы.

🖥 Мы будем анализировать значение, стоящее после границы массива с первым элементов массива (учитываем расстояние), затем передвинем буфер и подберем пары уже для нового значения!

Также, мы будем использовать указатель, для указания следующего элемента:

1. Создаём буфер из четырёх элементов и запишем туда текущие значения путём считывания из файла.

2. Затем анализируем: если число из буфера кратно 29, тогда кол-во числе кратных 29 увеличиваем на 1.

3. Если х кратно 29, тогда общее кол-во увеличиваем на кол-во элементов, на расстояние +1, иначе оно увеличивается на кол-во элементов на расстоянии 4, но кратных 29.

4. На место этого элемента мы ставим х, а индекс смещаем на 1
В буфере всего 4 элемента, и мы должны по ним проходить, поэтому необходимо «закольцевать значения буфера».