Algorithm 🧑🏻💻/백준(BOJ)
[백준,c++] 11399번 - ATM
dkswnkk
2021. 10. 27. 23:28
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int>v;
int ans = 0;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int N; cin >> N;
int cnt = N;
for (int i = 0; i < N; i++) {
int number; cin >> number;
v.push_back(number);
}
sort(v.begin(), v.end());
for (int i = 0; i < N; i++ ) {
ans+=v[i] * cnt; // ex) N=5일때 1x5, 2x4, 3x3, 4x2, 5x1
cnt--;
}
cout << ans;
}