카드 묶음 N개를 하나로 합치려고 해요. 두 묶음을 합칠 때 비용은 두 묶음의 카드 수 합이에요. 전체를 하나로 합치는 최소 비용을 구하세요.
힌트: 항상 가장 작은 두 묶음부터 합치는 게 좋아요.
입력
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 30,000) 둘째 줄에 각 묶음의 카드 수가 주어져요. (1 ≤ 수 ≤ 1,000)
출력
최소 비용을 출력해요. 묶음이 하나면 0이에요. 답은 10억을 넘지 않아요.
카드 묶음 N개를 하나로 합치려고 해요. 두 묶음을 합칠 때 비용은 두 묶음의 카드 수 합이에요. 전체를 하나로 합치는 최소 비용을 구하세요.
힌트: 항상 가장 작은 두 묶음부터 합치는 게 좋아요.
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 30,000) 둘째 줄에 각 묶음의 카드 수가 주어져요. (1 ≤ 수 ≤ 1,000)
최소 비용을 출력해요. 묶음이 하나면 0이에요. 답은 10억을 넘지 않아요.
3 10 20 40
100
로그인하면 제출할 수 있어요.