Question

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

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

Под тройкой подразумевается три идущих подряд элемента последовательности.

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

Accepted Answer

157 973622

Answer

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

Пятизначное число — это число, абсолютное значение которого находится в диапазоне от 10 000 до 99 999 включительно.

Сначала определим максимальный элемент, остаток от деления которого на 100 равен 29:

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

max_ending_29 = 0
for num in data:
    if num % 100 == 29:
        max_ending_29 = max(max_ending_29, num)
```

Затем переберём все тройки подряд идущих элементов. Для каждой тройки подсчитаем количество пятизначных чисел и проверим оба условия:

```python
count = 0
max_sum = 0

for i in range(len(data) - 2):
    triple = [data[i], data[i + 1], data[i + 2]]
    
    # Подсчитаем пятизначные числа
    five_digit_count = 0
    for x in triple:
        if 10000 <= abs(x) < 100000:
            five_digit_count += 1
    
    # Проверим условия
    triple_sum = sum(triple)
    if five_digit_count == 2 and triple_sum <= max_ending_29:
        count += 1
        max_sum = max(max_sum, triple_sum)

print(count, max_sum)
```

Полное решение:

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

max_ending_29 = 0
for num in data:
    if num % 100 == 29:
        max_ending_29 = max(max_ending_29, num)

count = 0
max_sum = 0

for i in range(len(data) - 2):
    triple = [data[i], data[i + 1], data[i + 2]]
    
    five_digit_count = 0
    for x in triple:
        if 10000 <= abs(x) < 100000:
            five_digit_count += 1
    
    triple_sum = sum(triple)
    if five_digit_count == 2 and triple_sum <= max_ending_29:
        count += 1
        max_sum = max(max_sum, triple_sum)

print(count, max_sum)
```

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