Question

1) В вход программы поступают N  1000 натуральных чисел, каждое из которых не превышает 10000. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1  i < j  N, сумма элементов нечётна, а произведение делится на 13. Напишите эффективную по времени и по памяти программу для решения этой задачи. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. Пример входных данных: 5 4 13 27 39 7 Пример выходных данных для приведённого выше примера входных данных: 2 В приведённом наборе из 5 чисел имеются две пары (4, 13) и (4, 39), сумма элементов которых нечётна, и произведение кратно 13.

Answer 1

#include <iostream>

using namespace std;

bool check(int a, int b){

   return ((a + b) & 1) && (a * b) % 13 == 0;

}

int main(){

   int n, cnt = 0;

   cin >> n;

   int a[n];

   for(int i = 0; i < n; i++)

       cin >> a[i];

   for(int i = 0; i < n; i++)

       for(int j = i + 1; j < n; j++)

           cnt += check(a[i],a[j]);

   cout << cnt;

}

Answer 2

Для решения этой задачи, вам нужно будет выполнить следующие шаги:

1. Сначала прочитайте количество чисел N. 2. Затем прочитайте N чисел и сохраните их в списке. 3. После этого, пройдитесь по всем возможным парам чисел в списке. 4. Для каждой пары, проверьте, является ли сумма чисел нечетной и делится ли произведение чисел на 13. 5. Если условия выполняются, увеличьте счетчик пар. 6. В конце, выведите количество пар.

Вот пример кода на Python, который реализует этот алгоритм:

N = int(input())
numbers = [int(input()) for _ in range(N)]
pairs = 0

for i in range(N):
   for j in range(i+1, N):
       if (numbers[i] + numbers[j]) % 2 != 0 and (numbers[i] * numbers[j]) % 13 == 0:
           pairs += 1

print(pairs)

Этот код сначала считывает количество чисел и сами числа. Затем он проходит по всем возможным парам чисел и проверяет, является ли сумма чисел нечетной и делится ли произведение чисел на 13. Если оба условия выполняются, счетчик пар увеличивается. В конце код выводит количество пар.

Пожалуйста, обратите внимание, что этот код может быть неэффективным для больших входных данных, так как он имеет квадратичную сложность из-за вложенных циклов. Возможно, потребуется более эффективный алгоритм для решения этой задачи, но этот код должен быть достаточно хорошим для начала.