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

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

    №17 по КИМ

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

    Ответ

    Ответ:

    489 24, 489 24

    Решение

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

     

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

    count = 0
    mi = 9001
    a=[int(text.readline())]
    for i in range(9000-1):
      x = int(text.readline())
      for j in range(len(a)):
        if ((a[j] * x) % (a[j] + x) == 0) and ((a[j]%23==0 and x%23!=0) or (x%23==0 and a[j]%23!=0)) and x != a[j]:
          count += 1
          mi=min(mi, a[j], x)
      a.append(x)

    print(count, mi) 
     

    Код с подсказками:

     

    text=open('/content/17_9.txt') # открываем файл

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

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

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

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

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

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

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

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

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