Алгоритмическая секция в Kuper

Задача 1MediumХеш-таблицаРазреженный векторООП

Разреженный вектор и эффективное скалярное произведение

Реализуйте класс SparseVector для разреженных векторов. Конструктор получает длину вектора и список пар [index, value] . Нулевые значения хранить не нужно. Метод dot(other) должен вернуть скалярное произведение двух векторов и работать по меньшему числу ненулевых координат. В тренажере используется wrapper sparse_vector_dot : он создает два вектора и вызывает dot . Если длины векторов различаются, wrapper должен вернуть строку "length_mismatch" .

def sparse_vector_dot(length_a: int, values_a: list[list[int]], length_b: int, values_b: list[list[int]]) -> int:

Консоль

Нажмите «Запустить проверки» или Ctrl+Enter

Задача 2MediumПрефиксное произведениеМассивы

Дан список чисел nums . Для каждой позиции верните произведение всех элементов массива, кроме элемента на этой позиции. Деление использовать нельзя. Нужно корректно обработать нули.

def products_except_self(nums: list[int]) -> list[int]:

Консоль

Нажмите «Запустить проверки» или Ctrl+Enter