В файле содержится последовательность целых неотрицательных чисел, не превышающих 10000. Определите количество пар элементов последовательности, в которых все цифры первого элемента в паре больше
всех цифр второго элемента в паре (первый элемент – крайний левый элемент в паре), а сумма текущей пары не больше максимального элемента последовательности, запись которого содержит одинаковое количество четных и нечетных цифр. В ответе запишите два числа: сначала количество найденных пар, затем максимальную сумму элементов этих пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов! Решение: Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо А также ставьте лайк, пишите комментарии. ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ Тут все разборы собраны воедино
№ 7717 (Уровень: Сложный)
В файле содержится последовательность целых неотрицательных чисел, не превышающих 10000. Определите количество пар элементов последовательности, в которых все цифры первого элемента в паре больше
всех цифр второго элемента в паре (первый элемент – крайний левый элемент в паре), а сумма текущей пары не больше максимального элемента последовательности, запись которого содержит одинаковое количество четных и нечетных цифр. В ответе запишите два числа: сначала количество найденных пар, затем максимальную сумму элементов этих пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов!
Решение:
- Найти максимальный элемент с одинаковым количеством чётных и нечётных цифр:
Для каждого элемента последовательности проверить, что количество чётных цифр равно количеству нечётных.
Среди таких элементов найти максимальный (max_even_odd). - Проверить все пары (a, b):
Для каждой пары (a, b):
Проверить, что все цифры a больше всех цифр b.
Проверить, что сумма a + b ≤ max_even_odd. - Подсчитать количество подходящих пар и найти максимальную сумму:
Сохранить все пары, удовлетворяющие условиям.
Подсчитать их количество и найти максимальную сумму.
Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо
Если у вас остались вопросы, хотите разобраться, хотите подготовиться к ЕГЭ/ОГЭ по информатике или изучить программирование на языке Python - добро пожаловать в телеграм https://t.me/romanovteaches
А также ставьте лайк, пишите комментарии.
ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ
Тут все разборы собраны воедино