BOJ : 1246. 온라인 판매 (python)

BOJ 1246 문제 링크

1246번: 온라인 판매

풀이

팔수 있는 개수보다 손님이 더 많을 때는 정렬해서 팔수있는 개수부터 딜을 봄

손님보다 팔 수 있는 개수가 적을 때는 맨 처음부터 봄. 가격이 올라갈수록 살 사람이 적어지니까 for문 돌려서 품

코드

N, M = map(int,input().split())
deal = [int(input()) for _ in range(M)]
idx, res = 0, 0

if N > M: start = -M
else: start = -N
deal.sort()

for i in range(len(deal[start:])):
    p = deal[start:][i]
    many = deal[start:][i] * len(deal[start:][i:])
    if many > res:
        idx, res = p, many
print(idx, res)