Question

В файле находится ряд целых чисел. Элементы могут принимать значения в диапазоне $[-10000; 10000]$. Определите количество троек подряд идущих элементов последовательности, в которых ровно одно число трёхзначное, а сумма тройки меньше наибольшего числа, оканчивающегося на 17.

Accepted Answer

1684

Answer

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

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

**Шаг 2.** Найдём наибольшее число, оканчивающееся на 17. Число оканчивается на 17, если его остаток от деления на 100 равен 17.

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

**Шаг 4.** Для каждой тройки проверим два условия:
- ровно одно число имеет абсолютное значение в диапазоне $[100; 999]$ (трёхзначное);
- сумма тройки меньше найденного максимума.

**Шаг 5.** Подсчитаем количество троек, удовлетворяющих обоим условиям.

```python
with open('17.txt') as f:
    data = [int(x) for x in f.readlines()]

max_ending_17 = max(
    x for x in data if abs(x) % 100 == 17
)

count = 0
for i in range(len(data) - 2):
    triple = [data[i], data[i + 1], data[i + 2]]
    
    three_digit_count = sum(
        1 for x in triple if 99 < abs(x) < 1000
    )
    
    if (three_digit_count == 1 and 
        sum(triple) < max_ending_17):
        count += 1

print(count)
```

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