백준 2217번 로프 파이썬 (python code)

문제번호 2217

난이도 실버4

 

www.acmicpc.net/problem/2217

2217번: 로프

로프를 여러개 쓰면 가장 장력이 낮은 줄로 하향평준화된다.

따라서 모든 로프를 쓸 때 즉 N개를 쓰면 가장 낮은 로프의 장력*N이되고

N-1개의 로프를 쓴다고 하면 두번째로 낮은 로프의 장력*N-1이 된다.

이중 max값을 구하는것이므로 i=0부터 N-1까지 모든 로프에 대해 작은것부터 max값을 구하면 된다.

import sys

N = int(sys.stdin.readline().rstrip())
rope =[int(sys.stdin.readline().rstrip()) for _ in range(N)]

rope.sort()
print(max(rope[i]*(N-i) for i in range(N)))