Ввод:
В первой строке ввода программа получает число n (размер массива), затем в следующей строке задаются n натуральных чисел, каждое из которых находится в диапазоне [1, 1000000].
Вывод:
Сколько уникальных пар (a, b) можно создать из заданного выше набора при условии что a - делитель b.
1 ≤ n ≤ 500 000
Ввод
7 32 1 2 3 2 4 16 вывод
12
делал что то в этом роде, но из этого всего правильный только размер масива я думаю, ибо считает не совсем то что нужно
#include <bits/stdc++.h>
using namespace std;
int main()
{
int Rozmier, n;
cout << "Enter an array size:" << "\n";
cout << "Rozmier mas = ";
cin >> Rozmier;
int* arr = new int[Rozmier];
cout << "Enter an array:" << "\n";
for (int i = 0; i < Rozmier; i++)
{
cin >> arr[i];
}
n = 0;
for (int i = 0; i < Rozmier - 1; i++)
{
if (arr[i+1] > arr[i] && i % 2 == 0)
n++;
}
cout << "The searched number of pairs: " << n << "\n";
delete [] arr;
return 0;
}