2217번 - 로프
import sys
N = int(sys.stdin.readline())
K = [int(sys.stdin.readline())for i in range(N)]
K.sort(reverse=True)
max = 0
for i in range(N):
if K[i] * (i+1) >max:
max = K[i] * (i+1)
else:
max = max
print(max)
---------------------------------------------------------------------------------------------------
import sysN = int(sys.stdin.readline())K = [int(sys.stdin.readline())for i in range(N)]K.sort(reverse=True)max = 0for i in range(N): if K[i] * N >max: max = K[i] * N else: max = maxprint(max)
두번째에서 왜 N으로 곱하면 안될가요!!??
반례입니다.
아 N을 쓰면 무조건 로프를 다쓰는경우가 되는군여 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
no0585 3년 전 1
import sys
N = int(sys.stdin.readline())
K = [int(sys.stdin.readline())for i in range(N)]
K.sort(reverse=True)
max = 0
for i in range(N):
if K[i] * (i+1) >max:
max = K[i] * (i+1)
else:
max = max
print(max)
---------------------------------------------------------------------------------------------------
import sys
N = int(sys.stdin.readline())
K = [int(sys.stdin.readline())for i in range(N)]
K.sort(reverse=True)
max = 0
for i in range(N):
if K[i] * N >max:
max = K[i] * N
else:
max = max
print(max)
두번째에서 왜 N으로 곱하면 안될가요!!??