11399 ATM _python

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

11399번: ATM

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

문제 접근

더한 합이 최소가 되려면 가장 작은 값부터 순서대로 더하는 것이 좋다.

그래서 입력받은 P를 정렬을 해주고, 정렬된 배열을 누적합을 구하면 된다.

그리고 누적합의 값을 모두 더하면 끝

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

코드

import sys
input = sys.stdin.readline

"""
누적합 배열만들고 다 더하기

"""

N = int(input())
P = list(map(int,input().split()))
P.sort()
for i in range(1, len(P)):
    P[i] += P[i-1]

print(sum(P))