problem-2217

유성·2022년 11월 28일
0

PS

목록 보기
36/47

과정
1. input 리스트 a를 오름차순으로 정렬
2. a를 순차적으로 탐색하며 최댓값을 구함
3. a[i]의 경우 a[i]*[n-i]의 값이 최댓값이 됨. i보다 뒤에 있는 값들은 모두 a[i]만큼 들어올릴 수 있기 때문임

import sys
input=sys.stdin.readline

n=int(input())
a=[]
for i in range(n):
    a.append(int(input()))

a.sort()

ans=0
for i in range(n):
    ans=max(ans,a[i]*(n-i))
print(ans)

import sys
input=sys.stdin.readline

n=int(input())
a=[]
for i in range(n):
a.append(int(input()))

a.sort()

ans=0
for i in range(n):
ans=max(ans,a[i]*(n-i))
print(ans)

업로드중..

time:10분

profile
기록

0개의 댓글