Минимальная сумма произведения элементов пар данного массива

Дан массив arr [] четного числа элементов N в нем. Задача состоит в том, чтобы сформировать N / 2 пар так, чтобы сумма произведения элементов в этих парах была минимальной.
Примеры

Input: arr[] = { 1, 6, 3, 1, 7, 8 } 
Output: 270 
Explanation: 
The pair formed are {1, 1}, {3, 6}, {7, 8} 
Product of sum of these pairs = 2 * 9 * 15 = 270
Input: arr[] = {2, 3, 90, 12} 
Output: 510 
Explanation: 
Pairs should be created in this way {2, 3}, {12, 90} 
Product of sum of these pairs = 5*112 = 510
 

Подход:

• Отсортируйте элементы в заданном массиве arr [] .
• Составьте пары: сначала двухэлементные, затем следующие двухэлементные и так далее.
• Вычислите сумму произведений соответствующих образованных пар.

Ниже представлена реализация описанного выше подхода:

Сложность времени: O (N * log N)

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .

Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.