Перегруппируйте массив так, чтобы arr [i]> = arr [j], если i четное, и arr [i] <= arr [j], если i нечетное и j <i.

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

Подробнее

Максимальная разница между частотой двух элементов, при которой элемент с большей частотой также больше

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

Подробнее

Самый длинный подмассив, имеющий количество единиц на единицу больше, чем количество нулей

Мы дали массив целых чисел. Массив содержит только единицы и нули. В постановке задачи предлагается определить длину самого длинного подмассива, количество разрядов которого равно единице, на единицу больше, чем количество нулей в подмассиве. Пример ввода: arr [] =…

Подробнее

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

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

Подробнее

Подсчет подмассивов с одинаковыми четными и нечетными элементами

Предположим, вы дали целочисленный массив размером N. Поскольку есть числа, числа бывают четными или нечетными. Постановка задачи - подсчет подмассивов с одинаковыми четными и нечетными элементами или определение количества подмассивов с равным количеством четных и нечетных целых чисел. Пример …

Подробнее

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

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

Подробнее

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

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

Подробнее

Максимальная сумма подпоследовательностей, при которой никакие три не идут подряд

Задача «Максимальная сумма подпоследовательностей, при которой нет трех подряд» утверждает, что вам дан массив целых чисел. Теперь вам нужно найти подпоследовательность, которая имеет максимальную сумму, учитывая, что вы не можете рассматривать три последовательных элемента. Напомним, подпоследовательность - это не что иное, как массив ...

Подробнее

Проверьте, содержит ли массив непрерывные целые числа с допустимыми дубликатами

Вам предоставляется массив целых чисел, который также может содержать повторяющиеся элементы. В постановке задачи предлагается выяснить, является ли это набором непрерывных целых чисел, выведите «Да», если это так, выведите «Нет», если это не так. Пример ввода: [2, 3, 4, 1, 7, 9] Пример…

Подробнее

Последовательности заданной длины, в которых каждый элемент больше или в два раза больше предыдущего

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

Подробнее