python 백준2217 로프(BOJ2217)

문제링크 : https://www.acmicpc.net/problem/2217

2217번: 로프

 

처음에 구현하는건 어렵지않게 했는데 틀려가지고 읭? 반례를 한참 찾아서 수정했다

근데 채점시간이 왜이리 오래걸릴까?

(입력받는걸 수정하니까 금방 된다.)

 

n = int(input())

#입력받는 속도가 너무 느림
#rope_type = [int(sys.stdin.readline()) for _ in range(n)]
rope_type = [int(input()) for _ in range(n)]

rope_type.sort(reverse = True)

max_weight = 0

for i in range(len(rope_type)):
  temp_weight = rope_type[i] * (i+1)
  if temp_weight > max_weight:
    max_weight = temp_weight

print(max_weight)