17.01 Обработка пар элементов последовательности
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
В файле(dz17-27.txt) содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 10 000 включительно. Определите количество пар чисел, в которых хотя бы один из двух элементов больше, чем наибольшее из всех чисел в файле, делящихся на 131, и хотя бы один элемент из двух содержит стоящие рядом две цифры 1. В ответе запишите два числа: сначала количество найденных пар, а затем – минимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение программой
Сначала программа находит наибольшее число в последовательности, которое делится на 131, то есть его остаток при делении на 131 равен 0. Затем перебираются все пары подряд идущих чисел. Если хотя бы одно из чисел пары больше найденного максимума и хотя бы одно число содержит две подряд стоящие цифры 1, то такая пара подходит. Счётчик увеличивается и минимальная сумма такой пары обновляется.
# Открываем файл и считываем числа в список
f = open("dz17-27.txt")
s = [int(_) for _ in f]
# Счётчик подходящих пар
counter = 0
# Переменная для хранения минимальной суммы подходящих пар
ans = 10 ** 10
# Переменная для хранения наибольшего числа, делящегося на 131
max_131 = -10 ** 10
# Поиск максимального числа, делящегося на 131
for i in range(len(s)):
if s[i] % 131 == 0:
max_131 = max(max_131, s[i])
# Перебор всех подряд идущих пар
for i in range(len(s) - 1):
# Проверка: хотя бы одно число больше max_131
if s[i] > max_131 or s[i + 1] > max_131:
# Проверка: хотя бы одно число содержит "11"
if ’11’ in str(s[i]) or ’11’ in str(s[i + 1]):
# Увеличиваем счётчик подходящих пар
counter += 1
# Обновляем минимальную сумму пары
ans = min(ans, s[i] + s[i + 1])
# Вывод результата
print(counter, ans)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
