Решение Evgeny может быть некоторым, что упрощается путем предварительной обработки исходного массива следующим образом.
Сначала мы используем хэш-таблицу для подсчета частоты каждого элемента в исходном массиве. Если хотя бы 2 элемента имеют дубликаты (их частота не менее 2) или если элемент имеет частоту не менее 4, то ответ будет true
. В противном случае, если элемент a
встречается с частотой 2 или 3, мы добавляем 2a
во вторую хеш-таблицу и заменяем все копии a
на одну копию в исходном массиве.
Затем в модифицированном массиве для каждой пары индексов i
, j
с i < j
мы добавим a_i + a_j
во вторую хэш-таблицу и вернем true
, если найдем дубликат запись в этой хэш-таблице.