Advertisement
Egor_1425

Untitled

Apr 4th, 2024
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.27 KB | None | 0 0
  1. n, m = map(int, input().split())
  2. a = map(int, input().split())
  3.  
  4. d = [0] * 10000
  5. d[0] = 1
  6.  
  7. for u in a:
  8.     for w in range(m, -1, -1):
  9.         if d[w] == 1:
  10.             d[w + u] = 1
  11.  
  12. for u in range(m, -1, -1):
  13.     if d[u] == 1 and u <= m:
  14.         print(u)
  15.         break
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement