Fișierul intrare/ieșire magnitudine.in, magnitudine.out Sursă Concurs Infogim 2017 clasa a 5-a
Autor Paul Diac Adăugată de avatar Isabela_coman Coman Isabela Patricia Isabela_coman
Timp de execuție pe test 0.1 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Indicii de rezolvare

Arată 3 categorii