Проверьте решение дан набор из n целых положительных чисел. из них нужно выбрать и вывести два числа так, чтобы их сумма была нечётна, а произведение делилось на 3 и при этом было максимально возможным. выбранные числа можно выводить в любом порядке. если есть несколько подходящих пар, можно выбрать любую из них. если подходящих пар нет, нужно вывести 0. напишите эффективную по времени и по памяти программу для решения этой . программа считается эффективной по времени, если при увеличении количества исходных чисел n в k раз время работы программы увеличивается не более чем в k раз. программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 килобайта и не увеличивается с ростом n. описание входных и выходных данных в первой строке входных данных задаётся количество чисел n (1 ≤ n ≤ 1000). в каждой из последующих n строк записано одно натуральное число, не превышающее 100. пример входных данных: 5 1 2 3 4 5 пример выходных данных для выше примера входных данных: 3 4 пояснение. из 5 чисел можно составить 10 пар. в данном случае условиям удовлетворяют две пары: (2, 3) и (3, 4). суммы чисел в этих парах (5 и 7) нечётны, а произведения (6 и 12) делятся на 3. у всех остальных пар как минимум одно из этих условий не выполняется. из двух возможных пар выводим ту, в которой больше произведение элементов. решение находим максимальные чётные и нечётные числа среди всех и отдельно среди кратных 3, вычисляем подходящие произведения, выбираем из них максимальное. алг нач цел x0, x1, y0, y1 ввод n x0 : = 0; x1 : = 0 y0 : = 0; y1 : = 0 нц n раз ввод a если mod(a,3)= 0 и mod(a,2) = 0 и a > x0: то x0 : =a все если mod(a,3)= 0 и mod(a,2) = 1 и a > x1: то x1 : =a все если mod(a,2) = 0 и a > y0: то y0 : =a все если mod(a,2) = 1 и a > y1: то y1 : =a все кц если x0y1 = 0 и x1y0 = 0 то вывод 0 иначе если x0y1 > x1y0 то вывод x0, ' ', y1 иначе вывод x1, ' ', y0 все все кон укажите ошибки в программе, если такие есть.

290

392

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

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

КсюшаЛор

Информатика

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

Ошибок нету вроде как я понимаю)

somovalelyЛеля15

Информатика

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

1. для решения используется формула n = 2^i максимальное число участников лотереи - 2^8 = 256; минимальное - 2^7+1 = 127+1 = 128 2. для решения используется формула i = log(2)n i = log(2)700 ≈ 9,45 ≈ 10 бит

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

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

Популярно: Информатика

Есть вопросы?

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

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

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

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

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