Подсчет пар индексов с равными элементами в массиве

Допустим, мы дали целочисленный массив. Задача «Подсчет пар индексов с равными элементами в массиве» просит определить номер пары индексов (i, j) таким образом, чтобы arr [i] = arr [j] и i не было равно j . Пример arr [] = {2,3,1,2,3,1,4} 3 пары объяснений…

Подробнее

Самый длинный подмассив, содержащий не более K различных элементов

Задача «Самый длинный подмассив, не имеющий более K различных элементов» утверждает, что предположим, что у вас есть массив целых чисел, в формулировке задачи предлагается найти самый длинный подмассив, содержащий не более k различных элементов. Пример arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

Подробнее

Минимальная операция, чтобы все элементы в массиве были равны

Задача «Минимальная операция по уравновешиванию всех элементов в массиве» гласит, что вам дан массив с некоторыми целыми числами в нем. Вы должны выяснить минимальный объем операций, которые можно выполнить, чтобы сделать массив равным. Пример [1,3,2,4,1] 3 Пояснение Либо 3 вычитания могут быть…

Подробнее

Разница между наивысшей и наименьшей частотами в массиве

Проблема «Разница между наивысшей и наименьшей частотами в массиве» утверждает, что предполагается, что у вас есть целочисленный массив. В постановке задачи предлагается найти максимальную разницу между самой высокой и самой низкой частотой двух различных чисел в массиве. Пример arr [] = {1, 2, 3,…

Подробнее

k-й отсутствующий элемент в возрастающей последовательности, которого нет в данной последовательности

Проблема «k-й недостающий элемент в возрастающей последовательности, которого нет в данной последовательности» утверждает, что вам даны два массива. Один из них расположен в порядке возрастания, а другой - нормальный несортированный массив с номером k. Найдите k-й недостающий элемент, которого нет в нормальном…

Подробнее

Проверьте, содержит ли данный массив повторяющиеся элементы на расстоянии k друг от друга

Задача «Проверить, содержит ли данный массив повторяющиеся элементы на расстоянии k друг от друга» гласит, что мы должны проверить наличие дубликатов в данном неупорядоченном массиве в пределах диапазона k. Здесь значение k меньше заданного массива. Примеры K = 3 arr [] =…

Подробнее

Выведите n членов последовательности Ньюмана-Конвея

Постановка задачи Задача «Вывести n членов последовательности Ньюмана-Конвея» утверждает, что вам дано целое число «n». Найдите первые n членов последовательности Ньюмана-Конвея и распечатайте их. Пример n = 6 1 1 2 2 3 4 Объяснение Все напечатанные термины следуют последовательности Ньюмана-Конвея ...

Подробнее

Найдите все пары (a, b) в массиве такие, что a% b = k

Постановка задачи. В задаче «Найти все пары (a, b) в массиве, такие, что a% b = k» указано, что вам дан массив целых чисел и целочисленное значение, называемое k. В постановке задачи предлагается найти пару таким образом, чтобы x…

Подробнее

Запросы по XOR наибольшего нечетного делителя диапазона

Постановка задачи Задача «Запросы по исключающему ИЛИ наибольшего нечетного делителя диапазона» утверждает, что вам дан массив целых чисел и запрос q, каждый запрос состоит из диапазона. В постановке задачи предлагается найти исключающее ИЛИ наибольшего нечетного делителя в заданном диапазоне ...

Подробнее

Трехстороннее разбиение массива по заданному диапазону

Постановка задачи. Вам дан массив целых чисел и диапазон lowValue и highValue. Задача «Трехстороннее разбиение массива по заданному диапазону» требует разбить массив таким образом, чтобы массив был разделен на три части. Разделы массивов будут следующими: Элементы…

Подробнее