Question

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

Accepted Answer

180 190360573

Answer

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

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

**Шаг 2.** Найдём максимальный элемент, оканчивающийся на 3 (по абсолютному значению), и возведём его в квадрат. Это будет пороговое значение.

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

**Шаг 4.** Для каждой подходящей пары увеличиваем счётчик и обновляем максимальную сумму квадратов.

```python
f = open('17.txt')
nums = [int(i) for i in f]

# Найдём максимальный элемент, оканчивающийся на 3
max_elem = -10001
for x in nums:
    if abs(x) % 10 == 3:
        max_elem = max(max_elem, x)

max_square = max_elem ** 2

# Подсчитаем пары
count = 0
max_square_sum = 0

for i in range(len(nums) - 1):
    ends_3_first = abs(nums[i]) % 10 == 3
    ends_3_second = abs(nums[i + 1]) % 10 == 3
    
    # Ровно одно оканчивается на 3
    if ends_3_first != ends_3_second:
        square_sum = nums[i] ** 2 + nums[i + 1] ** 2
        if square_sum >= max_square:
            count += 1
            max_square_sum = max(max_square_sum, square_sum)

print(count, max_square_sum)
```

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