Question

В файле содержится последовательность целых чисел. Элементы могут принимать значения от −100 000 до 100 000 включительно. Найдите количество троек последовательных элементов, в которых все числа одного знака, при этом произведение минимального и максимального элементов тройки больше квадрата минимального элемента последовательности, который оканчивается на 15 и является трёхзначным числом. В ответе запишите количество найденных троек, затем минимальное из произведений максимального и минимального элементов таких троек.

Accepted Answer

3507 863808

Answer

Идея решения: сначала найти минимальное трёхзначное число, оканчивающееся на 15, затем перебрать все тройки подряд идущих элементов, проверить условие одного знака и сравнить произведение крайних элементов с квадратом найденного минимума. **Шаг 1.** Прочитаем все числа из файла. **Шаг 2.** Найдём минимальное трёхзначное число, оканчивающееся на 15. Трёхзначное число имеет абсолютное значение в диапазоне [100, 999], а условие на окончание проверяется через остаток от деления на 100. **Шаг 3.** Переберём все тройки подряд идущих элементов (индексы $i$, $i+1$, $i+2$). Для каждой тройки проверим: - все три элемента неотрицательны ИЛИ все три отрицательны; - произведение минимума и максимума тройки больше квадрата найденного минимума. **Шаг 4.** Для подходящих троек сохраним произведение минимума и максимума, затем выведем количество троек и минимальное произведение. ```python a = [int(s) for s in open('1_17.txt')] # Найдём минимальное трёхзначное число, оканчивающееся на 15 amin15 = min([i for i in a if 100 <= abs(i) < 1000 and abs(i) % 100 == 15]) otv = [] for i in range(len(a) - 2): troika = [a[i], a[i + 1], a[i + 2]] trplus = [x for x in troika if x >= 0] trminus = [x for x in troika if x < 0] if len(trplus) == 3 or len(trminus) == 3: if min(troika) * max(troika) > amin15 ** 2: otv.append(min(troika) * max(troika)) print(len(otv), min(otv)) ```

Задание №17ПрограммированиеЕГЭ по информатике