BOJ/greedy

백준 11399 : ATM

show2888 2019. 8. 5. 16:14
반응형

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

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

#include <iostream>
#include <algorithm>



using namespace std;

int main(){
	int n,pi,sum;
	sum = 0;
	cin >> n;
	int* arr = new int[n];

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

	    cin >> pi;
    	arr[i] = pi;
      }

    sort(arr,arr+n);

    for(int i = 0; i<n; i++){
	
      for(int j =0; j<=i; j++)
      {
      	sum += arr[j];
      }
    }

    cout << sum;
    delete[] arr;

}
반응형

'BOJ > greedy' 카테고리의 다른 글

백준 1931번 : 회의실 배정  (0) 2019.09.16
백준 2217번 : 로프  (0) 2019.08.07
백준 1541 : 잃어버린 괄호  (0) 2019.08.06
백준 11047 : 동전 0  (0) 2019.08.05