[백준] 11399 ATM c++

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

11399번: ATM

 

문제를 이해하는 것에 시간을 거의 다 쓰고 코딩을 직접 하는 데에는 거의 시간을 안 쓴 거 같다. 

문제의 내용은 자황하지만 쉽게 풀어쓰면 오름차 순후 누적합을 계속해주는 형식이다. 

 

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

using namespace std;
vector <int> v;
int main() {

	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int k;
		cin >> k;
		v.push_back(k);
	}
	sort(v.begin(), v.end());
	int sum = 0;
	long long int total = 0;
	for (int i = 0; i < v.size(); i++) {
		sum = sum + v[i];
		total += sum;
	}
	cout << total;

}