Есть две последовательности - входная уникальная и входная не уникальная. Каждый элемент входной уникальной, как и элемент входной не уникальной последовательности занимает N байт памяти. Возможно ли на базе этих двух последовательностей генерировать третью выходную уникальную, с условием, что каждый её элемент занимает N-байт памяти? Если 2*N байт памяти под элемент выходной последовательности, то задача решается элементарным объединением элементов двух последовательностей (пример 123; 31 -> 12331) и такое решение не представляет интереса. Пример: U NU U-Result 1 3 - 1 4 5 - 2 10 5 - 4 11 3 - 8 3 8 - 10 .... U (unique) - уникальная входная последовательность, NU - Not unique (не уникальная входная), U-Result уникальная выходная последовательность.
Передай привет Кузе! Вообще-то неполная постановка задачи. Избавляемся от NU к примеру заменой вторая 5 = 1, вторая 3 = 2 и тд. Получаем две входных U, а дальше делай как хочешь...
Наверное имелось в виду решение, по которому можно было бы однозначно восстановить обе входные последовательности? Если нет, то можно тьму тьмущую нагенерить их. Если так, то сколько элементов допустимо брать в сгенеренной последовательности? Исходные последовательности конечны? Если они конечны и результирующая должна быть такой же длины, а также разрешены элементы любой природы в N байт (любые значения), то из мощностных соображений очевидным образом сразу же следует ответ нет.
