11399번) ATM - 그리디

코딩/백준 알고리즘

금손형아 2017. 10. 26. 23:50

import java.util.ArrayList;

import java.util.Collections;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int num = scanner.nextInt();

ArrayList<Integer> number = new ArrayList<Integer>();

for ( int i = 0; i < num; i++ ) {

number.add(scanner.nextInt());

}

Collections.sort(number);

int sum = 0;

for ( int i = 0; i < num; i++ ) {

sum += number.get(i) * (num - i);

}

System.out.println(sum);

}