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