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

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

Подробнее

Путь с максимальным средним значением

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Последовательность Голомба

Постановка задачи Задача «Последовательность Голомба» утверждает, что вам дано входное целое число n, и вам нужно найти все элементы последовательности Голомба до n-го элемента. Пример n = 8 1 2 2 3 3 4 4 4 Пояснение Первые 8 членов последовательности Голомба…

Подробнее

Самый большой подмассив с равным количеством нулей и единиц

Вам дан массив целых чисел. Во входном массиве целые числа равны только 0 и 1. В постановке задачи предлагается найти самый большой подмассив, в котором может быть одинаковое количество нулей и единиц. Пример arr [] = {0} от 1 до 0,1,0,1,0,1,1,1 (всего 0 элементов) Пояснение Из позиции массива…

Подробнее

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

Постановка проблемы. В задаче «Запросы количества элементов массива со значениями в заданном диапазоне» указано, что у вас есть целочисленный массив и два числа x и y. В постановке задачи предлагается узнать количество чисел в массиве, лежащих между заданными x и y. …

Подробнее

НОД заданных диапазонов индексов в массиве

Постановка задачи Задача «НОД заданных диапазонов индексов в массиве» утверждает, что вам дан целочисленный массив и некоторые запросы диапазона. В постановке задачи предлагается определить Наибольший общий делитель подматрицы, сформированной таким образом в пределах диапазона. Пример arr [] = {10, 5, 18, 9,…

Подробнее

Среднее значение диапазона в массиве

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

Подробнее

Продукция ассортиментов в массиве

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

Подробнее