Fişierul intrare/ieşire:maxnrk.in, maxnrk.outSursăCursul IQ Academy 2017
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Maxnrk (clasa a 5-a)

Făt Frumos l-a scos iar pe împăratul Roş din bucluc. Drept răsplată, împăratul i-a oferit lui Făt Frumos oricâţi galbeni şi-ar dori. Făt Frumos i-a cerut n galbeni. Împăratul Roş, când a văzut suma, s-a transformat în împăratul Alb (la faţă). Căutând în disperare un şiretlic pentru a-i da mai puţini galbeni, i-a venit o idee salvatoare: i-a spus lui Făt Frumos că legea împărăţiei dictează că nici o răsplată nu poate fi mai mare de k galbeni. Aşa încât el, împăratul, este gata să-i ofere un număr de k galbeni.

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 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.

Cerinţă

Scrieţi un program care primeşte n, numărul de galbeni cerut de Făt Frumos, precum şi k, numărul de galbeni oferit de împărat şi calculează:

  1. Cu cât s-a păcălit Făt Frumos cerând un număr inclus în n, faţă de cazul când accepta k galbeni.
  2. Cel mai mare număr inclus în numărul n care are acelaşi număr de cifre ca şi k.

Date de intrare

Fişierul de intrare maxnrk.in conţine pe prima linie două numere, n şi k, despărţite printr-un spaţiu.

Date de ieşire

În fişierul de ieşire maxnrk.out veţi scrie:

  • Pe prima linie numărul de galbeni pe care i-a pierdut Făt Frumos negociind, sau "nu" (fără ghilimele) dacă Făt Frumos nu s-a păcălit.
  • Pe a doua linie numărul maxim de galbeni pe care îi poate căpăta Făt Frumos în condiţiile negociate.

Restricţii

  • 1 ≤ n ≤ 2 miliarde
  • numărul de cifre ale lui k ≤ numărul de cifre ale lui n
  • 0 < k
  • Dacă Făt Frumos primeşte un număr de galbeni egal cu k el nu s-a păcălit

Exemplu

maxnrk.inmaxnrk.outExplicaţie
295960898 989
29
960
n este 295960898, iar k este 989, deci are trei cifre. Avem 6 numere
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.
 
Observăm că Făt Frumos ar fi luat 989 de galbeni dacă nu negocia,
deci el s-a păcălit cu 29=989-960 galbeni.
666656666 66656666
nu
66665666
n este 666656666, iar k este 66656666, având opt cifre. Avem două numere
de 8 cifre incluse în n: 66665666 şi 66656666. Dintre acestea numărul maxim
este 66665666.
 
Observăm că Făt Frumos ar fi luat 66656666 de galbeni dacă nu negocia,
adică mai puţin, deci el nu s-a păcălit.
Trebuie sa te autentifici pentru a trimite solutii. Click aici