Решение: Анализ пар последовательности
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число отрицательно, а сумма чисел пары меньше количества чисел в последовательности, кратных 32. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Задание выполняется с использованием прилагаемого файла.
Решение по шагам
4 шагаСчитываем всю последовательность из файла и подсчитываем количество элементов, делящихся на 32 без остатка.
$$k = \left|\{x \mid x \bmod 32 = 0\}\right|$$Перебираем все пары соседних элементов. Для пары \((a_i, a_{i+1})\) проверяем наличие отрицательного элемента и условие для суммы.
$$(a_i < 0 \lor a_{i+1} < 0) \land (a_i + a_{i+1} < k)$$Для каждой подходящей пары увеличиваем счётчик и обновляем максимальную сумму.
Числовые данные прилагаемого файла в условии не представлены, поэтому конкретные значения ответа вычислить невозможно.
Определяется по содержимому прилагаемого файла
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют не пары соседних элементов, а все возможные пары.
Сравнивают сумму пары с количеством всех элементов, а не с количеством элементов, кратных 32.
Требуют, чтобы оба элемента пары были отрицательными вместо условия «хотя бы одно число отрицательно».
Не обновляют максимальную сумму одновременно с подсчётом подходящих пар.