Реализуйте два стека в массиве

Постановка задачи В задаче «Реализовать два стека в массиве» мы должны реализовать два стека в массиве так, чтобы, если пользователь хочет вставить элемент в любой из двух стеков, не должно быть ошибки, пока массив не заполнится. . Пример Push 5…

Подробнее

Перетягивание каната

Постановка задачи В задаче перетягивания каната мы дали массив целых чисел, разделив массив на два подмножества размером n / 2 каждое, чтобы разница суммы двух подмножеств была как можно меньше. Если n - четное, размер каждого подмножества равен n / 2. Если …

Подробнее

Проблема с разделом

Постановка задачи В задаче о разбиении мы дали набор, содержащий n элементов. Выясните, можно ли разделить данный набор на два набора, сумма элементов в подмножествах которых равна. Пример Входные данные arr [] = {4, 5, 11, 9, 8, 3} Выходные данные Да Пояснение Массив…

Подробнее

Найдите потерянный элемент в повторяющемся массиве

Постановка задачи. Для двух массивов A и B один массив является дубликатом другого, за исключением одного элемента. Один элемент отсутствует в A или B. нам нужно найти потерянный элемент в дублированном массиве. Пример 5 1 6 4 8 9 6 4 8…

Подробнее

Найти триплет в массиве с заданной суммой

Постановка задачи. Для данного массива целых чисел найдите комбинацию из трех элементов в массиве, сумма которых равна заданному значению X. Здесь мы напечатаем первую полученную комбинацию. Если такой комбинации нет, выведите -1. Пример ввода N = 5, X = 15 arr [] =…

Подробнее

Наименьшее положительное число, отсутствующее в несортированном массиве

Постановка задачи. Найдите в заданном несортированном массиве наименьшее положительное число, отсутствующее в несортированном массиве. Положительное целое число не включает 0. При необходимости мы можем изменить исходный массив. Массив может содержать положительные и отрицательные числа. Пример а. Входной массив: [3, 4, -1, 0, -2, 2, 1,…

Подробнее

Максимальная сумма непоследовательных элементов

Постановка задачи В заданном массиве «Максимальная сумма непоследовательных элементов» вам нужно найти максимальную сумму непоследовательных элементов. Вы не можете добавлять номера ближайших соседей. Например, [1,3,5,6,7,8,] здесь 1, 3 являются смежными, поэтому мы не можем их сложить, а 6, 8 не являются смежными, поэтому мы…

Подробнее

Умножение предыдущего и следующего

Постановка задачи Умножение предыдущего и следующего: в данном массиве замените каждый элемент произведением следующего и предыдущего элементов к нему. И для первого элемента (a [0]) нам нужно заменить его произведением следующего и самого себя, для последнего элемента (a [n-1]) нам нужно заменить его…

Подробнее

Головоломка с массивом продуктов

Постановка задачи. В задаче загадки массива товаров нам нужно построить массив, где i-й элемент будет произведением всех элементов в данном массиве, кроме элемента в i-й позиции. Пример ввода 5 10 3 5 6 2 Выход 180 600 360 300 900…

Подробнее

Найти N-й узел

Постановка задачи В задаче «Найти N-й узел» мы дали связанный список для поиска n-го узла. Программа должна распечатать значение данных в n-м узле. N - входной целочисленный индекс. Пример 3 1 2 3 4 5 6 3 Подход Учитывая связанный список…

Подробнее