C++ / 백준 / 11399 / ATM

문제

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

11399번: ATM

문제풀이

돈을 뽑는 시간 + 누적 시간을 계속해서 더하면 된다.

시간이 적게 걸리는 순으로 정렬을 한 뒤 시간을 누적시키기만 하면 된다.

 

코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N = 0;
	int idx = 0;
	int acc = 0;
	int answer = 0;

	cin >> N;
	vector<int>time(N, 0);

	for (idx = 0; idx < N; ++idx)
		cin >> time[idx];
	sort(time.begin(), time.end());

	for (idx = 0; idx < N; ++idx) {
		acc += time[idx];
		answer += acc;
	}
	cout << answer;
}