Haskell — Sumes iguals

1. Feu una funció sumEquals1 :: Int -> [Int] -> [[Int]] que, donat un enter $s$ i una llista d’enters xs, retorni totes les subllistes de xs que sumen $s$.

2. Feu una funció sumEquals2 :: Int -> [Int] -> Maybe [Int] que, donat un enter $s$ i una llista d’enters xs, retorni (possiblement) el subconjunt (amb repetits o no, però usant cada element de xs com a molt un cop) més gran (en ordre lexicogràfic) dels que tinguin suma $s$ amb els elements ordenats no creixentment.

3. Feu una funció sumEquals3 :: Int -> [Int] -> [[Int]] que, donat un natural $s$ i una llista de naturals xs, retorni totes les subllistes de xs que sumen $s$. Per aquesta funció, un algorisme molt simple pot ser massa lent.

Observació

Per tal que no importi l’ordre en que genereu la solució, els jocs de proves ordenen el resultat. Per a això, importeu la funció sort del mòdul Data.List encara que no la feu servir.

Puntuació

Cada funció puntua 33 punts. L’exemple puntua 1 punt.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-02-03T17:08:50.824Z

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