Максимальное расстояние между двумя вхождениями одного и того же элемента в массив

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

Подробнее

Группировка множественных вхождений элементов массива, упорядоченных по первому вхождению

Вам задают вопрос, в котором вы указали несортированный массив с несколькими вхождениями чисел. Задача состоит в том, чтобы сгруппировать все множественные вхождения элементов массива, упорядоченные по первому вхождению. При этом порядок должен быть таким же, как и номер. Пример ввода: [2, 3,4,3,1,3,2,4]…

Подробнее

Максимальный массив из двух заданных массивов при сохранении порядка

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

Подробнее

Переставьте массив так, чтобы arr [i] было равно i

Задача «Переупорядочить массив так, чтобы arr [i] = i» гласит, что вам дан массив целых чисел от 0 до n-1. Поскольку в массиве могут отсутствовать все элементы, то вместо них стоит -1. В постановке задачи предлагается переставить массив таким образом…

Подробнее

Найдите наибольший d в массиве, такой что a + b + c = d

Постановка задачи. Предположим, у вас есть массив целых чисел. Входные значения - это разные элементы. Задача «Найти наибольшее число d в массиве, такое что a + b + c = d» требует найти наибольший элемент d в наборе, такой что a + b + c =…

Подробнее

Максимальное количество шоколадных конфет, которое должно быть распределено поровну между k учениками

«Максимальное количество шоколадных конфет, которое должно быть равномерно распределено между k учениками» означает, что вам дается n коробок, в которых есть несколько шоколадных конфет. Предположим, есть k студентов. Задача - распределить максимальное количество шоколадных конфет между k учениками поровну, выбрав последовательные коробки. Мы можем …

Подробнее

Максимальное количество последовательных чисел, присутствующих в массиве

Постановка задачи. Предположим, у вас есть массив целых чисел размера N. Задача «Максимальное количество последовательных чисел, присутствующих в массиве» требует определить максимальное количество последовательных чисел, которые могут быть разбросаны в массиве. Пример arr [] = {2, 24, 30, 26, 99, 25} 3 Пояснение:…

Подробнее

Увеличьте количество элементов, используя другой массив

Предположим, мы дали два массива целых чисел одинакового размера n. Оба массива содержат положительные числа. В формулировке задачи предлагается максимизировать первый массив, используя второй элемент массива, сохраняя второй массив в качестве приоритета (элементы второго массива должны появляться первыми в выводе). …

Подробнее

Минимальные свопы, необходимые для объединения всех элементов, меньших или равных k

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

Подробнее

Максимальная сумма пар с определенной разницей

Задача «Максимальная сумма пар с определенной разницей» утверждает, что вам дан массив целых чисел и целое число K. Затем нас просят определить максимальную сумму независимых пар. Мы можем объединить два целых числа в пару, если их абсолютная разница меньше K.…

Подробнее