제출 #1354766

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1354766		li1005345206	Knapsack (NOI18_knapsack)	Pypy 3	0 / 100	139 ms	133824 KiB

knapsack

input=lambda:sys.stdin.readline().strip()
minput=lambda:input().split()
S,N=minput()
dp = [[0]*(N+1) for _ in range(S+1)]
for i in range(N):
 V,W,K=minput()
 for j in range(min(K*W,S)+1):
  dp[i+1][j]=dp[i][j]
  if j>= W:
   dp[i+1][j]=max(dp[i][j], dp[i+1][j-W]+V)

print(max(dp[N]))

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

Compiling 'knapsack.py'...

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

=======

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