Question

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

Accepted Answer

5897 357

Answer

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

**Шаг 1.** Прочитаем данные из файла.

**Шаг 2.** Подсчитаем, сколько чисел в последовательности кратны 32.

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

**Шаг 4.** Сохраним суммы подходящих пар и найдём максимум.

```python
f = open('69927.txt')
a = [int(x) for x in f]

count_div_32 = 0
for i in range(len(a)):
    if a[i] % 32 == 0:
        count_div_32 += 1

answer = []
for j in range(len(a) - 1):
    if (a[j] < 0 or a[j + 1] < 0) and \
       (a[j] + a[j + 1]) < count_div_32:
        answer.append(a[j] + a[j + 1])

print(len(answer), max(answer))
```

Программа выполняет два прохода по массиву: первый — для подсчёта делителей 32, второй — для поиска пар. Сложность: $O(n)$.

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