Попробовать

Задание 27 ЕГЭ по информатике · 2C4C01

Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.

  1. ФИПИ № 2C4C01

    На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше чем 4: разница в индексах элементов пары должна быть 4 или больше, порядок элементов в паре неважен. Необходимо определить количество таких пар, для которых произведение элементов делится на 29.
    В первой строке входных данных задаётся количество чисел N (4≤N≤1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
    В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше 4, в которых произведение элементов кратно 29.
    Требуется написать эффективную по времени и памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 килобайта и не увеличивается с ростом N.
    Перед текстом программы обязательно кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 2C4C01.

Тема: Алгоритмы и исполнители

Ещё задания этой темы

  • Задание 27 · 335BFF: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
  • Задание 27 · 37B022: На вход программы поступает последовательность из N целых положительных чисел, все числа…
  • Задание 27 · 391438: На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной…
  • Задание 27 · 5D03DA: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
  • Задание 27 · 6A6558: На вход программы поступает последовательность из N целых положительных чисел, все числа…

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Для репетиторов Бесплатная онлайн-доска

Читайте также

Проверено . Источники: ФИПИ, открытый банк, код 2C4C01. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.