Submission #670740

#	Time	Username	Problem	Language	Result	Execution time	Memory
670740		zzzzzzzzzzzzzzz	앱 (KOI13_app)	Cpython 3	0 / 21	774 ms	3228 KiB

app

n,m=map(int,input().split())
a=list(map(int,input().split())) #메모리
c=list(map(int,input().split())) #가격
dp=[0]*10001
dp[0]=0
for i in range(n):
  for j in range(10001):
    if(c[i]+j>10000):break
    dp[c[i]+j]=max(dp[c[i]+j],dp[j]+a[i])
for i in range(10001):
  if(dp[i]>=m):print(i);break

• Subtask 1: 0 / 3.15
• Subtask 2: 0 / 3.15
• Subtask 3: 0 / 3.15
• Subtask 4: 0 / 3.15
• Subtask 5: 0 / 3.15
• Subtask 6: 0 / 3.15
• Subtask 7: 0 / 2.1