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

Припустимо, у нас є цілочисельний масив. Постановка задачі “Максимально можлива різниця двох підмножин масиву” вимагає з’ясувати максимально можливу різницю між двома підмножинами масиву. Умови, яких слід дотримуватися: Масив може містити повторювані елементи, але найвища частота елемента…

докладніше

Шлях з максимальним середнім значенням

Постановка проблеми У задачі “Шлях із максимальним середнім значенням” зазначено, що вам надано 2D -масив або матрицю цілих чисел. Тепер подумайте, що ви стоїте у верхній лівій комірці і вам потрібно дістатися праворуч унизу. Для того, щоб дістатися до пункту призначення, вам потрібно просунутися або в…

докладніше

Підрахувати підрядки з рівною кількістю 0, 1 і 2

У задачі «Підрахувати підрядки з рівною кількістю 0, 1 і 2» зазначено, що вам надано рядок, що містить лише 0, 1 і 2. Постановка проблеми просить з'ясувати кількість підрядків, які містять рівне число лише 0, 1 і 2. Приклад str = “01200”…

докладніше

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

У цій задачі вам дається ціле число 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

Вам надається масив цілих чисел. Цілі числа у вхідному масиві складають лише 0 та 1. Постановка проблеми просить з'ясувати найбільший підмасив, який може мати рівну кількість 0 і 1. Приклад arr [] = {0,1,0,1,0,1,1,1} 0 до 5 (всього 6 елементів) Пояснення З позиції масиву…

докладніше

Запити для підрахунків елементів масиву зі значеннями в заданому діапазоні

Постановка проблеми У задачі “Запити на підрахунок елементів масиву зі значеннями в заданому діапазоні” стверджується, що у вас є цілочисельний масив та два числа x та y. Постановка проблеми просить з'ясувати кількість чисел, присутніх у масиві, що лежить між даними x і y. …

докладніше

GCD заданих діапазонів індексу в масиві

Постановка проблеми Проблема "GCD із заданими діапазонами індексів у масиві" стверджує, що вам надається цілочисельний масив та деякі запити на діапазон. Постановка проблеми просить з'ясувати найбільший загальний дільник підмасиву, сформованого в межах діапазону. Приклад arr [] = {10, 5, 18, 9,…

докладніше

Середнє значення діапазону в масиві

Постановка проблеми Проблема “Середнє значення діапазону в масиві” стверджує, що вам надається цілочисельний масив та кількість запитів q. Кожен запит містить лівий і правий діапазон. Постановка проблеми просить з'ясувати нижнє середнє значення всіх цілих чисел, що надходять ...

докладніше

Добутки діапазонів у масиві

Постановка проблеми У задачі «Добутки діапазонів у масиві» стверджується, що вам надається цілочисельний масив, що складається з чисел у діапазоні від 1 до n і q кількості запитів. Кожен запит містить діапазон. Постановка проблеми вимагає виявити продукт у наведеному діапазоні під…

докладніше