Задача к ЕГЭ по информатике на тему «Простейшие программы» №14

Лосяш проводит научный эксперимент. Он сделал много бутербродов из колбасы и разбросал их по тропинке, длина тропинки равна N  км. Лосяш хочет выяснить сколько бутербродов из колбасы необходимо чтобы пробежать всю тропинку. Изначальный запас энергии Лосяша максимальный и его хватит на 20  км. Каждый съеденный бутерброд восстанавливает энергию до максимума. Если энергия великого экспериментатора закончится, он больше не сможет бегать. Напишите программу, которая находит минимальное количество бутербродов, которое съест Лосяш, если N = 119  км и бутерброды расположены на расстояниях [20,25,44,47,53,67,69,75,  83,99  ] км от старта.

  arr = [20, 25, 44, 47, 53, 67, 69, 75, 83, 99]
  s = 20 # расстояние до которого точно хватит запаса сил
  i = 0
  count = 0
  while s < 119:
      while i < len(arr) and arr[i] <= s:
          i += 1
      s = arr[i - 1] + 20
      count += 1
  print(count)

Ответ: 7
Оцените статью
Я решу все!