ABC121 C - Energy Drink Collector를 풀었다
3578 단어 AtCoder파이썬AtCoderBeginnerContest
탐욕스러운 느낌으로 Ai, Bi 목록을 정렬하고,
최저가의 물건에서 사는 것이 좋을까요? 아래로 다녔다.
EnergyDrinkCollector.py
N,M = map(int,input().split())
lis = []
for _ in range(N):
a,b = map(int,input().split())
lis.append([a,b])
lis = sorted(lis,key=lambda t:t[0])
score = 0
for a,b in lis:
if M == b:
score += a*b
break
elif M-b > 0:
M -= b
score += a*b
else:
score += a*M
break
print(score)
Reference
이 문제에 관하여(ABC121 C - Energy Drink Collector를 풀었다), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://qiita.com/AKpirion/items/7958e9f34360564c5958텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)