관리 메뉴

기억을 위한 기록들

[백준 11399: ATM] - C++ 본문

Coding Test - cpp/Greedy

[백준 11399: ATM] - C++

에드윈H 2021. 2. 8. 20:10

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 arr[1001];
int time[1001];
int main() {
	int n;
	cin >> n;

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

	sort(arr,arr+n);
	time[0] = arr[0];

	int result = time[0];
	for (int i = 1; i <n; i++)
	{
		time[i]=arr[i]+ time[i-1];
		result += time[i];
	}

	cout << result << endl;

	return 0;
}

'Coding Test - cpp > Greedy' 카테고리의 다른 글

[백준 2810: 컵홀더] - C++  (0) 2021.02.18
[백준 11047: 동전 0] - C++  (0) 2021.02.08
[백준 1343: 폴리오미노] - C++  (0) 2021.02.04
[백준 1439: 뒤집기] - C++  (0) 2021.02.04
[백준 4796: 캠핑] - C++  (0) 2021.02.03