fork download
copy 
  1. n, s = [int(_) for _ in input().split()]
  2. m = [int(_) for _ in input().split()] 
  3. max = sum(m) 
  4. pocet=[0]*(2+max)
  5. pocet[0]=1
  6. max=0
  7. for minca in m:
  8. 	max += minca
  9. 	for x in range(max, minca-1, -1):
  10. 		pocet[x] += pocet[x-minca]
  11. vysl = 0
  12. if s <= max:
  13. 	vysl = pocet[s]
  14. print(vysl)
Success #stdin #stdout 0.01s 27704KB
comments (?)
stdin
copy 
10 32
1 2 3 4 5 6 7 8 9 10
5 8
1 2 2 5 20
stdout
copy 
36
https://ideone.com/Y2XaAl
language:
Python 3 (python  3.9.5)
created:
4 years 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!