[C/C++ 백준 11399번] ATM (Silver 3)

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

11399번: ATM

인출하는데 걸리는 시간이 작은 사람이 앞에 있을수록 전체 시간이 적어진다.

1번사람은 n번, 2번사람은 n-1번 카운트하므로 이를 이용하여 문제를 해결하자.

 

#include <cstdio>
#include <algorithm>
using namespace std;
int main(void){
	int N, time[1001], ans=0;
	scanf("%d",&N);
	for(int i=0; i<N; i++)
		scanf("%d", &time[i]);
	sort(time, time+N);
	for(int j=0; j<N; j++)
		ans += time[j]*(N-j);
	printf("%d",ans);
}