通过从数组中选择最小对来获得最小总和

给定一个包含 n 个元素的数组 A[]。我们需要选择两个相邻的元素并删除它们中较大的元素并将它们中较小的元素存储到另一个数组中，比如 B[]。我们需要执行这个操作直到数组 A[] 只包含一个元素。最后，我们必须以元素总和最小的方式构造数组 B[]。打印数组 B[] 的总和。
例子：

Input : A[] = {3, 4} 
Output : 3

Input : A[] = {2, 4, 1, 3}
Output : 3

有一个简单的技巧可以解决这个问题，那就是始终选择数组 A[] 及其相邻元素中最小的元素，删除相邻元素并将最小的元素复制到数组 B[] 中。再次对于下一次迭代，我们有相同的最小元素和要删除的任何随机相邻元素。在 n-1 次操作之后，A[] 的所有元素都被删除，除了最小的元素，同时数组 B[] 包含“n-1”个元素，并且都等于数组 A[] 的最小元素。
因此数组 B[] 的总和等于最小的 * (n-1) 。

C++

// CPP program to minimize the cost
// of array minimization
#include 
using namespace std;
 
// Returns minimum possible sum in
// array B[]
int minSum(int A[], int n)
{
    int min_val = *min_element(A, A+n);
    return (min_val * (n-1));
}
 
// driver function
int main()
{
    int A[] = { 3, 6, 2, 8, 7, 5};
    int n = sizeof(A)/ sizeof (A[0]);
    cout << minSum(A, n);
    return 0;
}

Java

// Java program to minimize the
// cost of array minimization
import java.util.Arrays;
 
public class GFG {
 
// Returns minimum possible
// sum in array B[]
    static int minSum(int[] A, int n) {
        int min_val = Arrays.stream(A).min().getAsInt();
        return (min_val * (n - 1));
    }
 
    // Driver Code
    static public void main(String[] args) {
        int[] A = {3, 6, 2, 8, 7, 5};
        int n = A.length;
        System.out.println((minSum(A, n)));
 
    }
}
// This code is contributed by Rajput-Ji

Python

# Python code for minimum cost of
# array minimization
 
# Function defintion for minCost
def minSum(A):
 
    # find the minimum element of A[]
    min_val = min(A);
 
    # return the answer
    return min_val * (len(A)-1)
 
# driver code
A = [7, 2, 3, 4, 5, 6]
print (minSum(A))

C#

// C# program to minimize the
// cost of array minimization
using System;
using System.Linq;
 
public class GFG
{
 
// Returns minimum possible
// sum in array B[]
static int minSum(int []A, int n)
{
    int min_val = A.Min();
    return (min_val * (n - 1));
}
     
    // Driver Code
    static public void Main()
    {
        int []A = {3, 6, 2, 8, 7, 5};
        int n = A.Length;
        Console.WriteLine(minSum(A, n));
         
    }
}
 
// This code is contributed by vt_m.

Javascript

// JavaScript program to minimize the cost
// of array minimization
 
 
// Returns minimum possible sum in
// array B[]
function minSum(A, n)
{
    let min_val = Math.min(...A);
    return (min_val * (n-1));
}
 
// driver function
  
    let A = [3, 6, 2, 8, 7, 5];
    let n = A.length;
    document.write(minSum(A, n));
     
// This code is contributed by Mayank Tyagi
   

输出：

10

如果您希望与专家一起参加现场课程，请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。