Dues files de nombres

Disposeu de 2n nombres diferents. Feu un programa que trobi totes les
maneres de posar-los en dues files x₁…x_(n) i y₁…y_(n) de manera que:

- x₁ < x₂ < … < x_(n − 1) < x_(n) ,

- y₁ < y₂ < … < y_(n − 1) < y_(n) ,

- per a cada i, es compleixi x_(i) < y_(i).

Entrada

L’entrada consisteix en n, seguit de 2n enters diferents. Suposeu
1 ≤ n ≤ 11.

Sortida

Escriviu totes les maneres de posar els nombres complint les condicions
demanades. Per a cada manera, escriviu tres línies: les dues files amb
les x_(i) i les y_(i) separades amb espais, i una línia buida. Escriviu
les solucions en ordre lexicogràfic: primer les que tinguin x₁ més
petita, en cas d’empat les que tinguin x₂ més petita, …, en cas d’empat
les que tinguin x_(n) més petita, en cas d’empat les que tinguin y₁ més
petita, …

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:00:34.602Z

© Jutge.org, 2006–2026.
https://jutge.org
