Atenție! Aceasta este o versiune veche a paginii., scrisă la 2017-11-16 12:38:01.
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 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 oferă lui Făt Frumos oricâți galbeni își dorește. Făt Frumos îi cere n galbeni. Împăratul Roș, când vede suma, se transformă în împăratul Alb (la față). Căutând în disperare un șiretlic pentru a-i da mai puțini galbeni, îi vine o idee salvatoare: îi spune lui Făt Frumos că legea împărăției spune că nici o răsplată, cât ar fi ea de mare, nu poate fi un număr cu mai mult de k cifre. Așa încât este gata să-i ofere un număr de galbeni de k cifre inclus în numărul n, cerut de Făt Frumos.

Făt Frumos, fiind frumos, e cam credul, și s-a lăsat păcălit de împărat. Și fiind frumos a cam neglijat matematica și 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 cifre al numărului de galbeni maxim pe care poate să îl dea împăratul și afișează 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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii