Question

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

Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 123. Гарантируется, что такой элемент в последовательности есть.

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

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

Accepted Answer

5001 962

Answer

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

Алгоритм:

1. Прочитаем все числа из файла.
2. Найдём минимальный положительный элемент, делящийся на 123.
3. Переберём все соседние пары и отберём те, сумма которых меньше найденного минимума.
4. Сохраним все такие суммы и выведем их количество и максимальное абсолютное значение.

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

min_div_123 = min([i for i in data if i > 0 and i % 123 == 0])

sums = []
for i in range(len(data) - 1):
    if data[i] + data[i + 1] < min_div_123:
        sums.append(data[i] + data[i + 1])

print(len(sums), abs(max(sums)))
```

Сложность: $O(n)$.

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