[백준 11399] ATM

www.acmicpc.net/problem/11399

11399번: ATM

그리디를 사용하는 문제이다.

 

시간에 대해 오름차순 정렬 후 누적합을 계산해주면 된다.

#include <stdio.h>
#include <algorithm>

using namespace std;
int n;
int time[1000];
int main(void)
{
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
    scanf("%d", &time[i]);
  }
  sort(time, time + n);

  int bef = time[0];
  int res = bef;
  for (int i = 1; i < n; i++)
  {
    time[i] += bef;
    bef = time[i];
    res += bef;
  }

  printf("%d\n", res);

  return 0;
}