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