fork download
copy 
  1. def variants(summ, minvalue, valuelist):
  2.     if (summ == 0):
  3.         print(valuelist)
  4.     if (minvalue == 100) and (summ >= 100):
  5.         variants(summ - 100, 100, valuelist + [100])
  6.     if (minvalue >= 50) and (summ >= 50):
  7.         variants(summ - 50, 50, valuelist + [50])
  8.     if (summ >= 20):
  9.         variants(summ - 20, 20, valuelist + [20])
  10.  
  11. variants(200, 100, [])
Success #stdin #stdout 0.02s 9160KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
[100, 100]
[100, 50, 50]
[100, 20, 20, 20, 20, 20]
[50, 50, 50, 50]
[50, 50, 20, 20, 20, 20, 20]
[20, 20, 20, 20, 20, 20, 20, 20, 20, 20]
https://ideone.com/QQuyiP
language:
Python 3 (python  3.9.5)
created:
3 years ago
visibility:
public

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!