Fișierul intrare/ieșire maxnrk.in, maxnrk.out Sursă Cursul IQ Academy 2017
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in maxnrk.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii