fork download
copy 
  1. n,m=map(int,input().split())
  2. A=[0]*(m+1)
  3. S=0
  4. for k in range(n):
  5.     i,j=map(int,input().split())
  6.     S+=i
  7.     for p in range(m,i-1,-1):
  8.         A[p]=max(A[p],j+A[p-i])
  9. print(A[m])
  10. #Cấm copy ai giống báo admin
Success #stdin #stdout 0.04s 9848KB
comments (?)
stdin
copy 
3 8
3 30
4 50
5 60
stdout
copy 
90
https://ideone.com/kAEZ4s
language:
Python 3 (python  3.9.5)
created:
154 days ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!