백준 / 온라인 판매 / 1246

박성완·2022년 4월 18일
0

백준

목록 보기
69/78
post-thumbnail

Question

문제링크
Silver 4

Logic

기본 구조 : list
1. 주어진 제시값들을 내림차순으로 정렬한다.
2. 사람 수와 달걀 중 작은 값을 기준으로, 값을 센다. i번째를 i개 파는 경우 그 총 판매값과 기준값.
3. 최대 기준 값들을 출력한다.

Code

from sys import stdin
N,M = map(int,stdin.readline().rstrip().split())
prices = sorted([int(stdin.readline().rstrip()) for _ in range(M)],reverse=True)
ans = max([[(i+1)*prices[i],prices[i]] for i in range(min(N,M))])
print(ans[1],ans[0])

0개의 댓글