Nu ar trebui totusi pe exemplul AAA sa dea 1 3 (cu presupunerea ca nu avem cuvinte vide). Cu o mutare cuplezi A-urile din mijloc si cu inca 2 mutari le duci la primul A. Sper sa nu gresesc.
Din 2 mutari mi se pare ca poti face asa (presupunand ca nu exista cuvinte vide):
Din "A A A A" mutam al doilea A la sfarsitul primului si obtinem "AA A A" si acum mutam al treilea A (al doilea cuvant) la sfarsitul primului cuvant si obtinem "AAA A".
Sper sa nu-mi scape mie vreo restrictie si sa zic prostii.
Dupa cum vad eu problema, orice varianta am alege: cand un cuvant ramane fara litere dispare sau continua sa existe, trebuie precizat asta clar in enunt si tb refacute testele
Eu tind catre varianta un cuvant din mijloc care ramane fara litere nu se opreste din existat, pentru ca e mai usor de implementat asa
.
PS: Sursa mea de la dist din concurs avea cateva buguri si nu era buna
Vorbesc acum de cea din arhiva:
http://infoarena.ro/job_detail/54692 care nu cred ca ai cum sa o vezi. Poti sa ti-o dau pe PM daca vrei.