Найдите наибольший d в массиве, такой что a + b + c = d

Постановка задачи. Предположим, у вас есть массив целых чисел. Входные значения - это отдельные элементы. Задача «Найти наибольшее число d в массиве, такое что a + b + c = d» требует найти наибольший элемент d в наборе, такой что a + b + c =…

Подробнее

Максимально возможная разница двух подмножеств массива

Допустим, у нас есть целочисленный массив. В постановке задачи «Максимально возможная разница двух подмножеств массива» предлагается выяснить максимально возможную разницу между двумя подмножествами массива. Условия, которые необходимо соблюдать: массив может содержать повторяющиеся элементы, но самая высокая частота элемента…

Подробнее

Дан массив пар. Найдите в нем все симметричные пары.

Найдите все симметричные пары - вам дано несколько пар массива. Вы должны найти в нем симметричные пары. Симметричная пара называется симметричной, если попарно сказать (a, b) и (c, d), в которых «b» равно «c», а «a» равно…

Подробнее

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

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

Подробнее

Вывести все подмассивы с нулевой суммой

Вам дан целочисленный массив, ваша задача - распечатать все возможные подмассивы с суммой равной 0. Итак, нам нужно вывести все подмассивы с нулевой суммой. Пример arr [] = {-0, 2, -4, -2, 1, -1, 3, 1, 5, -7, -11} Подмассив найден из индекса 6…

Подробнее

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

Задача «Подсчитать подстроки с равным количеством нулей, единиц и двоек» утверждает, что вам дана строка, в которой есть только 0, 1 и 2. В постановке задачи предлагается узнать количество подстрок, содержащих равные только 0, 1 и 2. Пример str = «0»…

Подробнее

Распечатать измененный массив после выполнения команд сложения и вычитания

Вам дан массив размера n, изначально все значения в массиве будут 0, а запросы. Каждый запрос содержит четыре значения, тип запроса T, левую точку диапазона, правую точку диапазона и число k, вы должны…

Подробнее

Последовательность Мозера-де Брейна

В этой задаче вам задано целое число n. Теперь вам нужно вывести первые n элементов последовательности Мозера-де Брёйна. Пример 7 0, 1, 4, 5, 16, 17, 20 Объяснение Выходная последовательность содержит первые семь элементов последовательности Мозера-де Брейна. Таким образом, на выходе…

Подробнее

Печать измененного массива после нескольких операций увеличения диапазона массива

Задача «Печать измененного массива после нескольких операций увеличения диапазона массива» гласит, что вам дан целочисленный массив и задано количество запросов «q». Также указывается одно целое значение «d». Каждый запрос содержит два целых числа, начальное значение и конечное значение. В постановке задачи предлагается найти…

Подробнее

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

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

Подробнее