티스토리 뷰

728x90

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

 

1758번: 알바생 강호

첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같

www.acmicpc.net

 

 

1
2
3
4
5
6
7
8
9
10
11
lst = []
for _ in range(int(input())):
    lst.append(int(input()))
lst.sort(reverse=True)
res = 0
for idx, value in enumerate(lst):
    n = value - (idx+1-1)
    if n < 0:
        n = 0
    res += n
print(res)
cs

 

 

댓글