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

Учитывая массив arr [] из N элементов, задача состоит в том, чтобы обновить все элементы данного массива до некоторого значения X , чтобы сумма всех обновленных элементов массива была строго больше суммы всех элементов исходного массива. а X - минимально возможный.
Примеры:

Input: arr[] = {4, 2, 1, 10, 6} 
Output: 5 
Sum of original array = 4 + 2 + 1 + 10 + 6 = 23 
Sum of the modified array = 5 + 5 + 5 + 5 + 5 = 25
Input: arr[] = {9876, 8654, 5470, 3567, 7954} 
Output: 7105 
 

Подход:

• Найдите сумму исходных элементов массива и сохраните ее в переменной sumArr
• Вычислить X = sumArr / n, где n - количество элементов в массиве.
• Теперь, чтобы превысить сумму исходного массива, каждый элемент нового массива должен быть не менее X + 1 .

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

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

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