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

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

    №17 по КИМ

    В файле содержится последовательность из 8 000 целых положительных чисел. Каждое число не превышает 8 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых хотя бы одно из чисел делится на 3, а произведение делится на 82, затем через пробел максимальную из сумм элементов таких пар. Порядок элементов в паре не важен.17_8.txt

    Ответ

    Ответ:

    621878 15995, 621878 15995, 621878 15995

    Решение

    Решение - код:

    text=open('/content/17_8.txt')

    count = 0
    ma = -1
    a=[int(text.readline())]
    for i in range(8000-1):
      x = int(text.readline())
      for j in range(len(a)):
        if (a[j]%3==0 or x%3==0) and (a[j] * x) % 82 == 0:
          count += 1
          ma=max(ma, a[j] + x)
      a.append(x)

    print(count, ma) 
     
    Код с подсказками:
     
    text=open('/content/17_8.txt') # открываем файл

    count = 0 # кол-во нужных нам пар
    ma = -1 # максимальное
    a=[int(text.readline())] # список чисел из файла
    for i in range(8000-1): # перебор всех чисел из файла
      x = int(text.readline()) # достаём новое число из файла
      for j in range(len(a)): # перебор пар
        if (a[j]%3==0 or x%3==0) and (a[j] * x) % 82 == 0: # проверка условия
          count += 1 # считаем кол-во пар
          ma=max(ma, a[j] + x) # находим максимальное
      a.append(x) # добавляем то число, с которым работали

    print(count, ma)  # выводим ответ, красавчики

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

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

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

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

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

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

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