La un concurs matematic se afiseaza pe un panou un numar de n
cifre, fiecare cifra fiind scrisa pe cate un jeton. Concurentii incearca sa
obtina un numar cat mai mare modificand unele cifre. Pentru fiecare modificare
se ia un jeton (adica o cifra), se merge la casa, unde se schimba cu alt jeton
care va fi pus in aceeasi pozitie. Pentru fiecare din cele 10 cifre ale bazei
10 se precizeaza ce jetoane pot fi luate la schimb (cu ce cifre poate fi inlocuita
o cifra).
Cerinta
Determinati numarul maxim care poate fi obtinut dintr-un numar dat efectuand
cel mult k modificari de cifre.
Date de intrare
Pe prima linie a fisierului de intrare concurs2.in
sunt scrise numerele n si k,
separate printr-un singur spatiu. Pe linia a doua sunt scrise cele n
cifre ale numarului dat, fara spatii intre ele. Pe urmatoarele 10 linii se
precizeaza pentru fiecare cifra cu ce cifre poate fi inlocuita printr-o matrice
de 0 sau 1
astfel: daca al j-lea numar de
pe linia 3+i (0 <=
i, j <= 9) este 1 atunci
cifra i poate fi inlocuita cu
cifra j; daca acesta este 0
nu se poate inlocui i cu j.
Date de iesire
Prima linie a fisierului concurs2.out
va contine un sir de n cifre
reprezentand numarul maxim obtinut.
Cifra 5 se
inlocuieste cu 0, apoi cifra 0 se inlocuieste cu 3, apoi cifra 3 se inlocuieste
cu 9. Mai avem dreptul la o modificare de cifre, dar care nu poate da un
numar mai mare