Question

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

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

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

Accepted Answer

2453 -176846

Answer

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

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

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

**Шаг 3.** Переберём все тройки подряд идущих элементов. Для каждой тройки:
- подсчитаем количество четырёхзначных чисел (по абсолютному значению);
- если ровно одно число четырёхзначное и сумма тройки меньше найденного максимума, увеличим счётчик и обновим минимальную сумму.

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

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

# Найдём максимальный элемент, оканчивающийся на 15
max_ending_15 = -100000000
for num in data:
    if abs(num) % 100 == 15:
        max_ending_15 = max(max_ending_15, num)

# Подсчитаем тройки
count = 0
min_sum = 100000000

for i in range(len(data) - 2):
    triple = [data[i], data[i + 1], data[i + 2]]
    
    # Подсчитаем четырёхзначные числа
    four_digit_count = 0
    for x in triple:
        if 999 < abs(x) < 10000:
            four_digit_count += 1
    
    # Проверим условие
    triple_sum = sum(triple)
    if four_digit_count == 1 and triple_sum < max_ending_15:
        count += 1
        min_sum = min(min_sum, triple_sum)

print(count, min_sum)
```

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