Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | maxnrk.in, maxnrk.out | Sursă | Cursul IQ Academy 2017 |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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 decât k. 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. Cu toate acestea 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 maximul posibil dintre numerele de k cifre incluse in n? 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ă:- 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.
- Cel mai mare număr de k cifre inclus în numărul n.
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 numărul cerut.
Restricții
- 1 ≤ n ≤ 2 miliarde
- 1 ≤ k ≤ numărul de cifre ale lui n
Exemplu
maxnrk.in | maxnrk.out | Explicație |
---|---|---|
295961898 3 |
960 |
n este 295960898. Avem 6 numere de k*=3 cifre incluse în *n: 295 959 596 960 608 898. Dintre acestea numărul maxim este 961. Numărul inclus 089 nu se ia în considerare, el fiind de fapt 89, număr cu doar două cifre. |
666656666 8 |
66665666 |
n este 666656666. Avem două numere de k*=8 cifre incluse în *n: 66665666 și 66656666. Dintre acestea numărul maxim este 66665666. |