Diferențe pentru problema/maxnrk între reviziile #13 si #17

Făt Frumos, fiind frumos, e cam credul, și s-a lăsat păcălit de împărat, dar a încercat să negocieze: "împărate, măcar lasă-mă să îmi aleg un număr inclus în *n*, dar cu același număr de cifre ca și *k*". Împăratul și-a făcut socoteala că oricum iese în câștig și a acceptat.

În realitate, atât împăratul cât și Făt Frumos au cam neglijat matematica și nu au habar cum ar lua mai mulți bani Făt Frumos: dacă accepta oferta de *k* galbeni, sau dacă ia unul dintre numerele incluse in *n*, cu același număr de cifre ca și *k*? Acum, dacă a acceptat, Făt Frumos nu prea știe ce număr să aleagă din toate posibilitățile astfel încât să rămână cu cât mai mulți galbeni.

În realitate, atât împăratul cât și Făt Frumos au cam neglijat matematica și nu au habar cum ar lua Făt Frumos mai mulți bani: dacă accepta oferta de *k* galbeni, sau dacă ia unul dintre numerele incluse in *n*, cu același număr de cifre ca și *k*? Acum, dacă a acceptat, Făt Frumos nu prea știe ce număr să aleagă din toate posibilitățile astfel încât să rămână cu cât mai mulți galbeni.

h2. Cerință

* 1 ≤ *n* ≤ 2 miliarde
* numărul de cifre ale lui *k* ≤ numărul de cifre ale lui *n*

* 0 < *k*;

* 0 < *k*
* Dacă Făt Frumos primește un număr de galbeni egal cu *k* el nu s-a păcălit

h2. Exemplu

| 29
960
| *n* este 295960898, iar *k* este 989, deci are trei cifre. Avem 6 numere

3 cifre incluse în *n*: 295 959 596 960 608 898. Dintre acestea numărul maxim

de 3 cifre incluse în *n*: 295 959 596 960 608 898. Dintre acestea numărul maxim

este 960. Numărul inclus 089 nu se ia în considerare, el fiind de fapt 89,
număr cu doar două cifre.