От пользователя: размерность массива, делитель, массив. Пользователь заполняет массив.
Далее проходим по массиву, находим "группки" чисел, которые делятся нацело на делитель, данный пользователем. Находим i (индекс, с которого идут делящиеся числа). Записываем, сколько этих чисел было. Выводим всю информацию.
#include <iostream>
using namespace std;
int main() {
setlocale (LC_ALL, "Russian");
int counter[1000] = {0};
int startIndex[1000];
int max = 0;
int indexMax = 0;
int sCounter = 0;
int finishIndex[1000];
bool is = 0;
int N;
cin >> N;
int a[N];
int del = 0;
cout << "Делитель: ";
cin >> del;
for(int i = 0; i<N; ++i) {
cin >> a[i];
}
for(int i = 0; i<N; ++i) {
if(a[i]%del==0) {
if(is==0) {
startIndex[sCounter]=i; // записываем стартовую позицию
is=1;
}
++counter[sCounter]; // прибавляем счетчик
}
else {
finishIndex[sCounter]=i; // финишная позиция
is=0;
++sCounter;
}
}
for(int i = 0; i<1000; ++i) {
if(counter[i]>max) {
max = counter[i];
indexMax=i;
}
}
cout << "Числа с " << startIndex[indexMax]+1 << " по " << startIndex[indexMax]+max <<
endl << " делятся нацело на " << del << " " << max << " раз подряд";
}
если нужно, то могу скинуть программу на почту файлом
Объяснение:
def gcd(a, b):
if b <= 0:
return a
if a > b:
a, b = b, a
return gcd(a, b - a) == 1
def dividers(n):
divs = []
for i in range(1, n + 1):
if n % i == 0:
divs.append(i)
return divs
def main(n):
used = []
number = 0
div = dividers(n)
for a in div:
for b in div:
if a != b:
if (a, b) not in used:
if gcd(a, b):
if a * b <= n:
number += 1
used += [(a, b), (b, a)]
return number
print(main(int(input(
