๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“š๊ณต๋ถ€/์ฝ”๋”ฉํ…Œ์ŠคํŠธ

๋ฐฑ์ค€ - ATM, ํŒŒ์ด์ฌ

by Janger 2021. 12. 5.
728x90
๋ฐ˜์‘ํ˜•

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

 

11399๋ฒˆ: ATM

์ฒซ์งธ ์ค„์— ์‚ฌ๋žŒ์˜ ์ˆ˜ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ฐ ์‚ฌ๋žŒ์ด ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ Pi๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

 

T = input()
arr = list( map( int, input().split() ) ) 

arr.sort()

tmp = 0
min = 0
for i in arr:
	tmp += i
	min += tmp
print(min)

sort๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ๋งŒ๋“ค์–ด์„œ ๋Œ€๊ธฐ ์‹œ๊ฐ„์„ ์ค„์—ฌ์ฃผ๋Š” ๊ฒƒ์ด ํ•ต์‹ฌ.

728x90
๋ฐ˜์‘ํ˜•