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

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

    №17 по КИМ

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

    Ответ

    Ответ:

    205594 35, 205594 35, 205594 35

    Решение

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

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

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

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

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

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