백준 알고리즘 1246번 온라인 판매(python)

단순 정렬 문제이다.

아래 부분이 핵심인 것 같다. 계란의 최대 개수가 딱 정해져 있다는 것에 주의하자

t = li[i] * ((M-i) if M-i <= N else N)

N, M = map(int, input().split())
li = sorted([int(input()) for _ in range(M)])
max_p = max_b = 0
for i in range(M):
    t = li[i] * ((M-i) if M-i <= N else N)
    if max_b < t:
        max_b = t
        max_p = li[i]
print(max_p, max_b)