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

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

    №0 по КИМ

    В первых двух строках подаются два натуральных числа: сначала N  — количество натуральных чисел в последовательности, затем K  — минимальное расстояние, допустимое между любыми двумя элементами.

    Требуется найти минимальное значение произведения тройки элементов так, что между любыми элементами тройки расстояние между двумя элементами не менее K (т. е. разность их индексов по модулю больше или равна K).

    27A (1).txt

    27B (1).txt

    Ответ

    Ответ:

    12 24

    Решение

    f = open('27.txt')
    n = int(f.readline())
    k = int(f.readline())
    a = [int(x) for x in f]
    st = 10**10
    fin = 10**10
    proizved = 10**10
    for i in range(2*k,n):
        st = min(st, a[i-2*k])
        fin = min(fin, st * a[i-k])
        proizved = min(proizved, fin * a[i])
    print(proizved)

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

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

    15
    Задание №71953Задание №71952Задание №20415Задание №71951Задание №20414Задание №20416Задание №31793Задание №20408Задание №38017Задание №71950Задание №21583Задание №75926Задание №75924Задание №75922Задание №75919
    Бесплатно

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

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

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