Salut!
Am si eu o intrebare , daca poate sa imi raspunda cineva.
Am rezolvat problema tot cu programare dinamica , asemenator cu solutia comisiei , doar ca nu am inceput de la mijloc (pentru ca nu mi se pare normal)
Am calculat intr-un vector puterile de zece modulo k , si am incercat , de la 1 la n/2 , sa pun urmatoarea cifra j , adaugand la restul actual j*zece
+ j * zece[n-i+1] (corespondentul)
Ma lovesc de testul al doilea , unde tabloul este 3 2 7 8 1 4 0 5 9 6 si k=3.
Numarul meu este mai mic decat cel al comisiei , avand doar 4 diferente (2 in primele n/2 cifre)
Este o pereche de 4 si 2 , pe care eu le fac 2 si ei 4, si o pereche de 8 cu 6 , pe care eu le fac 8 si ei le fac 6 .
Astfel suma cifrelor este exact aceeasi (k==3) , ambele sunt palindroame divizibile cu k ,
dar la mine mi se pare ca sunt 2 transformari mai putin si nu inteleg de ce nu e bine.
Intai am cautat sa am numar minim de trasnformari si pentru numarul minim am cautat ca raspunsul sa fie maxim.
Multumesc in avans pentru ajutor!