Максимальный массив из двух заданных массивов при сохранении порядка

Предположим, у нас есть два массива целых чисел одинакового размера n. Оба массива также могут содержать общие числа. В постановке задачи предлагается сформировать результирующий массив, содержащий максимальные значения n из обоих массивов. Первый массив должен быть приоритетным (элементы первого…

Подробнее

Запрос суммы диапазона с использованием разреженной таблицы

В запросе суммы диапазона с использованием проблемы разреженной таблицы у нас есть запрос диапазона и задан целочисленный массив. Данная задача состоит в том, чтобы узнать сумму всех целых чисел, входящих в диапазон. Пример ввода: arr [] = {1,4,6,8,2,5} Запрос: {(0, 3), (2, 4), (1, 5)} Вывод: 19 16 25…

Подробнее

Сумма f (a [i], a [j]) по всем парам в массиве из n целых чисел

В постановке задачи предлагается определить сумму f (a [i], a [j]) по всем парам в массиве из n целых чисел таким образом, чтобы 1 <= i <j <= n, учитывая, что мы предоставлены массив целых чисел. Пример arr [] = {1, 2, 3,…

Подробнее

Длина самого большого подмассива с непрерывными элементами

Задача «Длина самого большого подмассива с непрерывными элементами» утверждает, что вам дан целочисленный массив. В постановке задачи предлагается определить длину самого длинного непрерывного подмассива, элементы которого могут быть расположены в последовательности (непрерывной, по возрастанию или по убыванию). Цифры в…

Подробнее

Подсчитайте количество троек с произведением, равным заданному числу

Задача «Подсчитать количество троек с произведением, равным заданному числу» утверждает, что нам дан целочисленный массив и число m. В постановке задачи предлагается узнать, сколько всего троек с произведением равно m. Пример arr [] = {1,5,2,6,10,3} m = 30 3 Пояснение Тройняшки…

Подробнее

Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1)

Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1). Таким образом, специальная структура данных стека должна поддерживать все операции стека, такие как - void push () int pop () bool isFull () bool isEmpty () в постоянное время. Добавьте дополнительную операцию getMin () для возврата минимального значения…

Подробнее

Измените массив на перестановку чисел от 1 до N

В этой задаче мы дали массив A из n элементов. Нам нужно преобразовать массив в перестановку чисел от 1 до n, используя минимальные замены в массиве. Пример ввода: 2 2 3 3 Выход: 2 1 3 4 Вход: 3 2 1 7…

Подробнее