[Silver 4] 11399번 ATM

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

11399번: ATM

 

이 문제는 DP를 통해 해결할 수 있다.

DP를 통해 누적합을 계산하고 출력할 변수에 누적합을 누적하면 된다.

 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int N;
int dp[1001];
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> N;
	vector<int> v;
	for (int i = 0; i < N; i++) {
		int value;
		cin >> value;
		v.push_back(value);
	}
	sort(v.begin(), v.end());
	dp[0] = v[0];
	int result = dp[0];
	for (int i = 1; i < N; i++) {
		dp[i] = v[i] + dp[i - 1];
		result += dp[i];
	}
	cout << result << '\n';
}