Question

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

Accepted Answer

217 9542

Answer

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

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

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

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

**Шаг 4.** Для каждой тройки:
- подсчитаем количество трёхзначных чисел (по абсолютному значению: $99 < |x| < 1000$);
- если ровно одно число трёхзначное и сумма тройки больше найденного максимума, увеличиваем счётчик и обновляем минимум суммы.

**Шаг 5.** Выведем количество троек и минимальную сумму.

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

max_ending_24 = 0
for num in data:
    if abs(num) % 100 == 24:
        max_ending_24 = max(max_ending_24, num)

count = 0
min_sum = 100000001

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

print(count, min_sum)
```

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