본문 바로가기

백준/그리디

ATM

728x90

www.acmicpc.net/problem/11399

 

11399번: ATM

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

www.acmicpc.net

#include<iostream>
#include<vector>
#include<cstring>
#include<algorithm>
#include<set>
#include<map>
#include<queue>
#include<stack>
#include<string>

using namespace std;

int main() {

	int n;
	
	cin >> n;
	vector<int>arr(n);
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}

	sort(arr.begin(), arr.end());

	int total = 0;
	for (int i = 0; i < n; i++) {
		
		if (i>0) {
			arr[i] = arr[i - 1] + arr[i];
		
		}
		total += arr[i];

	}

	cout << total << endl;


}

'백준 > 그리디' 카테고리의 다른 글

에너지 드링크  (0) 2021.04.12
2+1 세일  (0) 2021.04.12
알바생 강호  (0) 2021.04.02
거스름돈 - JAVA  (0) 2021.03.25
로프 - Java  (0) 2021.03.25