Fişierul intrare/ieşire:magnitudine.in, magnitudine.outSursăConcurs Infogim 2017 clasa a 5-a
AutorPaul DiacAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test 0.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Magnitudine ( clasa a 5-a )

În această problemă veţi primi două numere natural N, şi K.
Definim magnitudinea unui număr ca fiind diferenţa dintre cifra maximă şi cifra minimă ale lui.
De exemplu, magnitudinea lui 9748 este 9 - 4 = 5. Eliminaţi maxim K cifre din numărul N, astfel încât magnitudinea numărului obţinut să fie cât mai mică.

Date de intrare

În fişierul de intrare magnitudine.in se află pe prima linie numerele N si K separate prin spaţii.

Date de ieşire

În fişierul de ieşire magnitudine.out afişati magnitudinea minimă care se poate obţine după eliminarea a K cifre ale lui N.

Restricţii

  • 1 ≤ N ≤ 1018
  • pentru teste în valoare de 30 puncte, K = 0
  • pentru teste în valoare de 30 puncte, K = 1
  • pentru teste în valoare de 40 puncte, K = 2
  • k <= numarul de cifre ale lui n

Exemplu

magnitudine.inmagnitudine.outExplicaţie
9748 1
2
Daca eliminam cifra 4 obtinem 978 cu magnitudine = 2.
90021 1
2
Daca eliminam cifra 9 obtinem 0021 cu magnitudine = 2.
Trebuie sa te autentifici pentru a trimite solutii. Click aici