본문 바로가기
알고리즘/백준

[Python] 백준 2217번: 로프

by 말랭쓰 2021. 7. 3.
320x100

문제

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

 

2217번: 로프

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하

www.acmicpc.net

풀이

N=int(input())
P=[]
for _ in range(N):
    P.append(int(input()))
P.sort(reverse=True)
for i in range(N):
    P[i] = P[i] * (i+1)
print(max(P))
300x250
반응형

댓글