Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №17
  • Задание №17
  • Задание №67836 ЕГЭ Информатике

    Условие задания #67836

    №17 по КИМ

    В файле содержится последовательность из 10 000 натуральных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых различные остатки от деления на d  =  160 и хотя бы одно из чисел делится на p  =  7, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

    Пример входных данных:

    168

    7

    320

    328

    Пример выходных данных для приведённого выше примера входных данных:

    4 488

    Пояснение. Из 4 чисел можно составить 6 пар. В данном случае условиям удовлетворяют пары: 168 и 320, 168 и 7, 320 и 7, 328 и 7. Максимальную сумму дает пара 168 и 320  — 488.

    17 (4).txt

    Ответ

    Ответ:

    12749665 19989

    Решение

    f = open('17.txt')
    a = [int(i) for i in f]
    s = 0
    mx = 0
    for i in range(len(a) - 1):
        for j in range(i + 1, len(a)):
            if (a[i] % 160 != a[j] % 160) and ((a[i] % 7 == 0) or (a[j] % 7 == 0)):
                s += 1
                mx = max(mx, a[i] + a[j])
    print(s, mx)

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №71677Задание №38453Задание №41335Задание №41331Задание №41328Задание №67861Задание №25672Задание №25647Задание №25668Задание №25670Задание №25683Задание №25667Задание №25684Задание №26115Задание №26120
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме