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

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

    №17 по КИМ

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

    Ответ

    Ответ:

    3999 49, 3999 49, 3999 49

    Решение

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

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

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

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

    count = 0 # кол-во нужных нам пар
    mi = 5001 # минимальное
    a=[int(text.readline())] # список чисел из файла
    for i in range(5000-1): # перебор всех чисел из файла
      x = int(text.readline()) # достаём новое число из файла
      for j in range(len(a)): # перебор пар
        if (a[j]%5==0 or x%5==0) and (a[j] * x) % (a[j] + x) == 0: # проверка условия
          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 и тренируйся в любое время и в любом месте!

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