Question

В файле содержится последовательность целых чисел. Элементы могут принимать значения от −1 000 000 до 1 000 000 включительно.

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

В ответе запишите два числа: количество найденных троек и минимальную из сумм таких троек.

Accepted Answer

909 -92695

Answer

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

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

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

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

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

**Шаг 5.** Если ровно два числа трёхзначные и сумма тройки меньше найденного максимума, увеличиваем счётчик и обновляем минимальную сумму.

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

# Найдём максимальное число, оканчивающееся на 13
max_ending_13 = 0
for num in data:
    if abs(num) % 100 == 13:
        max_ending_13 = max(max_ending_13, num)

# Переберём все тройки подряд идущих элементов
count = 0
min_sum = float('inf')

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 == 2 and triple_sum < max_ending_13:
        count += 1
        min_sum = min(min_sum, triple_sum)

print(count, min_sum)
```

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