Question

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

Accepted Answer

299 196183

Answer

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

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

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

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

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

**Шаг 5.** Если оба условия выполнены, увеличим счётчик и обновим максимальную сумму.

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

max_ending_15 = 0
for num in data:
    if num % 100 == 15:
        max_ending_15 = max(max_ending_15, num)

count = 0
max_sum = 0

for i in range(len(data) - 2):
    a, b, c = data[i], data[i + 1], data[i + 2]
    
    four_digit_count = 0
    if 1000 <= a <= 9999:
        four_digit_count += 1
    if 1000 <= b <= 9999:
        four_digit_count += 1
    if 1000 <= c <= 9999:
        four_digit_count += 1
    
    triple_sum = a + b + c
    
    if four_digit_count == 1 and triple_sum >= max_ending_15:
        count += 1
        max_sum = max(max_sum, triple_sum)

print(count, max_sum)
```

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