Los problemas constructivos en programación competitiva son los que te piden que construyas un objeto que satisfaga unas propiedades determinadas. Muchas veces existen múltiples soluciones válidas.