Найдите количество пар в массиве, для которых XOR равен 0

Задача «Найти количество пар в массиве, для которых XOR равно 0» предполагает, что мы дали массив целых чисел. В постановке задачи предлагается узнать количество пар, присутствующих в массиве, в котором пара Ai XOR Aj = 0. Примечание:…

Подробнее

Подсчитайте способы добраться до n-й ступеньки, используя шаги 1, 2 или 3.

Задача «Подсчитайте способы добраться до n-й ступеньки, используя шаги 1, 2 или 3» означает, что вы стоите на земле. Теперь вам нужно добраться до конца лестницы. Итак, сколько существует способов добраться до конца, если вы можете прыгнуть только 1, 2,…

Подробнее

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

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

Подробнее

Найти подмассив с заданной суммой (обрабатывает отрицательные числа)

Задача «Найти подмассив с заданной суммой (обрабатывает отрицательные числа)» утверждает, что вам дан целочисленный массив, также содержащий отрицательные целые числа и число, называемое «сумма». В постановке задачи предлагается распечатать подмассив, который суммирует до заданного числа, называемого «сумма». Если более одного подмассива…

Подробнее

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

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

Подробнее

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

Постановка проблемы Задача «Запросы суммы диапазона без обновлений» утверждает, что у вас есть массив целых чисел и диапазон. В постановке задачи предлагается узнать сумму всех элементов в заданном диапазоне. Пример arr [] = {10, 9, 8, 7, 6} Запрос: {(0, 4), (1, 3)} 40 24…

Подробнее

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

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

Подробнее

Найдите минимальное расстояние между двумя числами

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

Подробнее

Подсчитайте четверки из четырех отсортированных массивов, сумма которых равна заданному значению x

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

Подробнее

Найдите подмассив с наименьшим средним

Постановка задачи. Вы задали целочисленный массив и число k. В постановке задачи предлагается найти подмассив с наименьшим средним значением, то есть найти подмассив из k элементов, который имеет минимальное среднее. Пример arr [] = {12, 34, 20, 30, 24, 45} k = 3 Подмассив [0, 2] имеет минимальное среднее значение. Объяснение: …

Подробнее