#519 Скалярное произведение RLE-векторов

Компании:

Яндекс

Темы:

АлгоритмыМассивыПрактика

Нужно посчитать скалярное произведение двух векторов, заданных в RLE‑виде: список пар (value, count).

Пример:

[(1, 3)] — это вектор [1, 1, 1].
[(1, 2), (10, 1)] — это [1, 1, 10].

Ответ: 12

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти