Arrangements de bits – Regional event 2006

Level 3

Énoncé

On vous donne deux entiers N et U. Vous devez écrire une fonction qui énumère tout les arrangements de bits de longueur N contenant U fois le digit 1. L'affichage se fera par ordre décroissant.

Entrée

L'entrée contiendra 1 ligne :

  • La première ligne contiendra 2 entiers N et U sous la forme : "N U"

Sortie

Les différents arrangements de bits.

Contraintes

  • 1 <= N <= 100
  • 1 <= U <= 20

Runtime constraints

Maximum memory usage
20000 kilobytes
Maximum execution time
625 milliseconds

Input/output samples

Submit your solution

You have to register or log in to be able to submit your solution.