Yandex / Яндекс - 2
Актуальность: 1 кв 2026
Задача: Дана последовательность целых чисел. Необходимо найти минимально возможное произведение пары элементов последовательности (не обязательно различных по индексу, если числа могут повторяться). sql/indexes
Заголовок раздела «Задача: Дана последовательность целых чисел. Необходимо найти минимально возможное произведение пары элементов последовательности (не обязательно различных по индексу, если числа могут повторяться). sql/indexes» Вход: [9, 7, 6, 2, 3]Выход: 6 (поскольку 2 * 3 = 6)Уточнения
Заголовок раздела «Уточнения»- Последовательность может содержать отрицательные числа;
algorithms/sorting-search - Нужно учитывать пары любых двух элементов, включая одинаковые по значению, но с разными индексами.
sql/indexes
Задача: Для двух целочисленных массивов A и B одинаковой длины n, для всех k от 1 до n необходимо посчитать количество чисел, общих для префиксов длины k в обоих массивах. Числа в массивах могут повторяться, но пересечение считается без учета кратности (т.е. каждое число учитывается не более одного раза для каждого префикса). go/slices-arrays
Заголовок раздела «Задача: Для двух целочисленных массивов A и B одинаковой длины n, для всех k от 1 до n необходимо посчитать количество чисел, общих для префиксов длины k в обоих массивах. Числа в массивах могут повторяться, но пересечение считается без учета кратности (т.е. каждое число учитывается не более одного раза для каждого префикса). go/slices-arrays» Вход:A = [1, 1, 5, 7]B = [5, 1, 7, 1]
Выход: [0, 1, 2, 3]Пояснение к примеру
Заголовок раздела «Пояснение к примеру»- Префикс длины 1:
{1}и{5}→ общих чисел нет →0;algorithms/data-structures - Префикс длины 2:
{1, 1}(уникальные{1}) и{5, 1}(уникальные{5, 1}) → общее число1→1;algorithms/data-structures - Префикс длины 3:
{1, 1, 5}(уникальные{1, 5}) и{5, 1, 7}(уникальные{5, 1, 7}) → общие{1, 5}→2;algorithms/data-structures - Префикс длины 4: все элементы массивов → уникальные
{1, 5, 7}и{5, 1, 7}→ общие{1, 5, 7}→3.go/slices-arrays