반응형
https://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 main(){
int n,pi,sum;
sum = 0;
cin >> n;
int* arr = new int[n];
for(int i=0 ; i<n; i++){
cin >> pi;
arr[i] = pi;
}
sort(arr,arr+n);
for(int i = 0; i<n; i++){
for(int j =0; j<=i; j++)
{
sum += arr[j];
}
}
cout << sum;
delete[] arr;
}
반응형
'BOJ > greedy' 카테고리의 다른 글
백준 1931번 : 회의실 배정 (0) | 2019.09.16 |
---|---|
백준 2217번 : 로프 (0) | 2019.08.07 |
백준 1541 : 잃어버린 괄호 (0) | 2019.08.06 |
백준 11047 : 동전 0 (0) | 2019.08.05 |