백준 16208 귀찮음

https://www.acmicpc.net/problem/16208

16208번: 귀찮음

 

def sol(n, nums):
    sum_nums = sum(nums)
    nums.sort()
    answer = 0
    for i in range(n):
        answer += (sum_nums-nums[i])*nums[i]
        sum_nums -= nums[i]
    return answer
 
 
if __name__ == '__main__':
    n = int(input())
    nums = list(map(int, input().split()))
    print(sol(n, nums))
 

두수의 합이 고정되있는데 곱을 최소화 하려면 두수의 차가 가장 커야 합니다.
The sum of the two numbers is fixed, but the difference between the two numbers must be the greatest to minimize the product.