Мінімальне переміщення до рівних елементів масиву Рішення коду

Постановка проблеми У цій задачі нам задано масив цілих чисел. Крім того, нам дозволено виконувати певний набір операцій над цим масивом. За одну операцію ми можемо збільшити ”n - 1 elements (усі елементи, крім будь -якого одного) елементів у масиві на 1. Нам потрібно…

докладніше

Переставити масив таким чином, щоб arr [i]> = arr [j], якщо i парне, і arr [i] <= arr [j], якщо i непарне і j <i

Припустимо, у вас є цілочисельний масив. Постановка проблеми просить переставити масив таким чином, щоб елементи в парному положенні в масиві мали бути більшими за всі елементи перед ним, а елементи в непарних позиціях - меншими за елементи перед ним. Приклад…

докладніше

Кількість пари з заданою сумою

У задачі “порахувати пару із заданою сумою” ми дали цілочисельний масив [], а інше число говорить “сума”, вам потрібно визначити, чи має будь -який із двох елементів у даному масиві суму, що дорівнює “сумі”. Приклад введення: arr [] = {1,3,4,6,7} і sum = 9. Вивід: «Елементи знайдені…

докладніше

Мінімум операцій видалення, щоб зробити всі елементи масиву однаковими

Припустимо, у нас є вхід масиву з кількістю елементів “x”. Ми поставили проблему, що нам потрібно знайти операції видалення, які повинні бути мінімумом, необхідним для створення рівного масиву, тобто масив буде складатися з рівних елементів. Приклад введення: [1, 1,…

докладніше

Максимальна відстань між двома появами одного елемента в масиві

Припустимо, вам надано масив з кількома повторюваними числами. Ми повинні знайти максимальну відстань між двома однаковими входженнями числа з різним індексом, присутнім у масиві. Приклад введення: масив = [1, 2, 3, 6, 2, 7] Вихід: 3 Пояснення: Оскільки елементи в масиві [1]…

докладніше

Максимальний масив із двох заданих масивів, що зберігають порядок однаковий

Припустимо, у нас є два цілочисельних масиву однакового розміру n. Обидва масиви також можуть містити загальні числа. Постановка проблеми просить сформувати результуючий масив, що містить максимальне значення 'n' з обох масивів. Перший масив повинен мати пріоритет (елементи першого…

докладніше

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

Припустимо, ви дали цілий масив розміром N. Оскільки існують числа, числа непарні або парні. Постановка проблеми-це підмасив підрахунку з однаковими парними та непарними елементами або з’ясовується кількість підмасивів, що має рівну кількість парних і непарних цілих чисел. Приклад…

докладніше

Загальна кількість без повторюваних цифр у діапазоні

Вам надається діапазон чисел (початок, кінець). Дане завдання передбачає з'ясування загальної кількості чисел без повторюваних цифр в діапазоні. Приклад введення: 10 50 Вихід: 37 Пояснення: 10 не має повторюваних цифр. 11 має повторювану цифру. 12 не має повторюваних цифр. …

докладніше

Мінімальний обмін, необхідний для об’єднання всіх елементів, менших або рівних k

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

докладніше

Сортування за допомогою тривіальної хеш-функції

У задачі «Сортування за допомогою тривіальної хеш -функції» стверджується, що вам надається цілочисельний масив. Масив може містити як від’ємні, так і додатні числа. Постановка проблеми просить відсортувати масив за допомогою функції Trivial Hash. Приклад arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

докладніше