Particions P70756
Feu un programa que, donades n paraules diferents s1, …, sn i un nombre p, escrigui totes les maneres de repartir les paraules entre p subconjunts.
Entrada
L’entrada consisteix en un natural n > 0, seguit de s1, …, sn, seguit d’un natural p > 0.
Sortida
Escriviu totes les maneres de repartir les paraules entre p subconjunts. Els elements dins de cada subconjunt han d’aparèixer en el mateix ordre que a l’entrada. Escriviu una línia en blanc després de cada partició.
Observació
De fet, una partició no pot tenir subconjunts buits, però en aquest exercici ignorem aquesta restricció.
Informació sobre el corrector
Podeu escriure les solucions d’aquest exercici en qualsevol ordre.
Public test cases
Input
2 hola adeu 2
Output
subconjunt 1: {hola,adeu}
subconjunt 2: {}
subconjunt 1: {hola}
subconjunt 2: {adeu}
subconjunt 1: {adeu}
subconjunt 2: {hola}
subconjunt 1: {}
subconjunt 2: {hola,adeu}
Information
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++ Python
- User solutions
- C++ Python