Palíndroms

Donades n paraules, se’n poden repartir totes les lletres per aconseguir
palíndroms que tinguin almenys k lletres? Recordeu que un palíndrom (un
capicua) és una paraula que es llegeix igual d’esquerra a dreta que de
dreta a esquerra. Per exemple, “a”, “zz”, “pop” i “abba” són palíndroms.

Entrada

L’entrada consisteix en diversos casos, cadascun amb k i n, seguides d’n
paraules, totes només amb lletres minúscules. Podeu suposar 1 ≤ k ≤ 10⁵,
que cada paraula té entre 1 i 100 lletres, i que la quantitat total de
lletres de cada cas es troba entre 1 i 10⁵.

Sortida

Per a cada cas, escriviu “NO” si és impossible repartir totes les
lletres de les paraules de manera que el resultat siguin tot palíndroms
amb almenys k lletres. Si és possible, escriviu el mínim nombre de
palíndroms i el màxim nombre de palíndroms que es poden aconseguir.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-02-21T13:35:08.807Z

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