제출 #1354899

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1354899		li1005345206	Knapsack (NOI18_knapsack)	Pypy 3	12 / 100	124 ms	121428 KiB

knapsack

import os
import sys
input=lambda:sys.stdin.readline().strip()
minput=lambda:list(map(int,input().split()))
S,N=minput()
kvw=[minput() for i in range(N)]
kvw.sort(key=lambda x:x[0]/x[1], reverse=True)
r = 0
for i in range(N):
 if S == 0:
     break
 V,W,K=kvw[i]
 n = min(S // W, K)
 S -= n*W
 r += n*V
## print(V//W, K,W,V,n,S,r)
print(r)

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'knapsack.py'...

=======
  adding: __main__.pyc (deflated 42%)

=======

• 서브태스크 1: 12 / 12
• 서브태스크 2: 0 / 17
• 서브태스크 3: 0 / 20
• 서브태스크 4: 0 / 24
• 서브태스크 5: 0 / 27