Question

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

Accepted Answer

28 237

Answer

Идея решения: найти максимальный элемент, оканчивающийся на 33, затем перебрать все тройки подряд идущих элементов, проверить условия на двузначность и ограничение на квадрат суммы.

**Шаг 1.** Прочитаем все числа из файла.

**Шаг 2.** Найдём максимальный элемент последовательности, оканчивающийся на 33 (остаток от деления на 100 равен 33).

**Шаг 3.** Переберём все тройки подряд идущих элементов (индексы $i$, $i+1$, $i+2$).

**Шаг 4.** Для каждой тройки проверим:
- хотя бы два элемента — двузначные (абсолютное значение от 10 до 99);
- квадрат суммы элементов не превышает найденный максимум.

**Шаг 5.** Накопим суммы подходящих троек и выведем их количество и максимум.

```python
a = [int(s) for s in open('17.txt')]

amax33 = max([x for x in a if abs(x) % 100 == 33])

s3 = []
for i in range(len(a) - 2):
    troika = [a[i], a[i + 1], a[i + 2]]
    two_digit = [x for x in troika if 10 <= abs(x) < 100]
    if len(two_digit) >= 2:
        if (sum(troika)) ** 2 <= amax33:
            s3.append(sum(troika))

print(len(s3), max(s3))
```

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