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.

184

339

Посмотреть ответы 2

Ответы на вопрос:

drblk3282

Информатика

4,5(77 оценок)

#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;

}

ariadnaorekhova

Информатика

4,7(7 оценок)

N=16777216 (палитра) -> i=4096^2 бита(глубина) v=k*i v=640*350*4096=917 504 000

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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