18.07 Последовательность чисел
Ошибка.
Попробуйте повторить позже
Задание выполняется с использованием прилагаемых файлов
Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не более чем на . Какую максимальную сумму могут иметь выбранные числа? В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана в виде одного столбца электронной таблицы.
Решение 1 (Excel):
В ячейку скопируем значение ячейки .
В ячейку запишем формулу =ЕСЛИ(ЕСЛИ(ABS(A2-A1)<=20;B1+A2;A2)>=0;ЕСЛИ(ABS(A2-A1)<=20;B1+A2;A2);0)
Скопируем на весь стобей .
Найдём максимум из полученных значений с помощью формулы =МАКС
Целую часть от полученного значения запишем в ответ.
Решение 2 (прогой):
Откроем файл в Excel. Выделим все числа и скопируем их в текстовый документ. Для удобства с помощью комбинации
заменим все запяьые на точки. Получим вот такой файлик:
Теперь напишем программу для решения задачи:
f = open(’18.txt’) n = 500 a = [float(f.readline()) for x in range(n)] ans = -10 ** 20 for i in range(n): s = a[i] if s > ans: ans = s for j in range(i + 1, n): if abs(a[j] - a[j - 1]) <= 20: s += a[j] if s > ans: ans = s else: break print(int(ans))
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!