1+ package backjoon ;
2+ // https://www.acmicpc.net/problem/11399
3+ 4+ import java .io .BufferedReader ;
5+ import java .io .IOException ;
6+ import java .io .InputStreamReader ;
7+ import java .util .Arrays ;
8+ import java .util .StringTokenizer ;
9+ 10+ public class _11399 {
11+ public static void main (String [] args ) throws IOException {
12+ BufferedReader br = new BufferedReader (new InputStreamReader (System .in ));
13+ 14+ int N = Integer .parseInt (br .readLine ());
15+ 16+ StringTokenizer st = new StringTokenizer (br .readLine (), " " );
17+ 18+ int [] arr = new int [N ];
19+ 20+ for (int i = 0 ; i < N ; i ++) {
21+ arr [i ] = Integer .parseInt (st .nextToken ());
22+ }
23+ 24+ // μ λ ¬
25+ Arrays .sort (arr );
26+ 27+ int prev = 0 ; // μ΄μ κΉμ§μ λκΈ°μκ° λμ ν©
28+ int sum = 0 ; // μ¬λλ³ λκΈ°μκ° μ΄ν©
29+ 30+ for (int i = 0 ; i < N ; i ++) {
31+ // μ΄μ κΉμ§μ λκΈ°μκ°κ³Ό νμ¬ μ¬λμ΄ κ±Έλ¦¬λ μκ°μ λν΄μ€λ€.
32+ sum += prev + arr [i ];
33+ 34+ // μ΄μ κΉμ§μ λμ ν©μ νμ¬ κ±Έλ¦¬λ μκ°μ λν΄μ€λ€.
35+ prev += arr [i ];
36+ }
37+ System .out .println (sum );
38+ }
39+ }
40+ /*
41+ 5
42+ 3 1 4 3 2
43+
44+ 32
45+ */
0 commit comments