티스토리 뷰

PS/BOJ C++

11399번 - ATM

zpqmdh 2021. 11. 27. 03:09

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 P[1001]; //시간
int main() {
  int N;
  cin >> N;
  for(int i=0; i<N; i++)
    cin >> P[i];
  sort(P, P+N); //오름차순 정렬
  int t=P[0]; //1번 타자의 시간을 t에 저장
  for(int i=1; i<N; i++)
  {
    P[i]=P[i-1]+P[i]; //앞사람의 시간 + i번째 사람의 시간
    t+=P[i]; //t에 저장
  }
  cout << t << '\n';
  return 0;
}

 

'PS > BOJ C++' 카테고리의 다른 글

1015번 - 수열 정렬  (0) 2022.01.05
9663번 - N-Queen  (0) 2021.12.03
1931번 - 회의실 배정  (0) 2021.11.23
4781번 - 사탕가게  (0) 2021.11.08
2275번 - 부녀회장이 될테야  (0) 2021.11.02
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함