Знайдіть кількість пар в масиві таку, що їх 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] має мінімальне середнє значення. Пояснення:…

докладніше