Editing 2298 - Magnitudine


= Cerința =
În această problemă veţi primi două numere natural <code>N</code>, şi <code>K</code>. Definim magnitudinea unui număr ca fiind diferenţa dintre cifra maximă şi cifra minimă ale lui. De exemplu, magnitudinea lui <code>9748</code> este <code>9</code> – <code>4</code> = <code>5</code>.

Eliminaţi maxim <code>K</code> cifre din numărul <code>N</code>, astfel încât magnitudinea numărului obţinut să fie cât mai mică.

= Date de intrare =
În fișierul <code>magnitudine.in</code> se află pe prima linie numerele <code>N</code> si <code>K</code> separate prin spaţii.

= Date de ieșire =
Afișați în fișierul <code>magnitudine.out</code> magnitudinea minimă care se poate obţine după eliminarea a <code>K</code> cifre ale lui <code>N</code>.

= Restricții și precizări =

* <code>1 ≤ N ≤ 10<sup>18</sup></code>
* pentru teste în valoare de 30 puncte, <code>K = 0</code>
* pentru teste în valoare de 30 puncte, <code>K = 1</code>
* pentru teste în valoare de 40 puncte, <code>K = 2</code>

= Exemplu 1: =
<code>magnitudine.in</code>
 9748 1
<code>magnitudine.out</code>
 2

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import sys

sys.stdin = open('magnitudine.in.txt', 'r')
sys.stdout = open('magnitudine.out.txt', 'w')

n, k = map(int, input().split())
p = 0
a = []
while n:
    a.append(n % 10)
    n //= 10
    p += 1
a.sort()
if k == 0:
    print(a[p-1] - a[0])
elif k == 1:
    if a[p-2] - a[0] <= a[p-1] - a[1]:
        print(a[p-2] - a[0])
    else:
        print(a[p-1] - a[1])
else:
    if a[p-3] - a[0] <= a[p-1] - a[2] and a[p-3] - a[0] <= a[p-2] - a[1]:
        print(a[p-3] - a[0])
    elif a[p-1] - a[2] <= a[p-3] - a[0] and a[p-1] - a[2] <= a[p-2] - a[1]:
        print(a[p-1] - a[2])
    else:
        print(a[p-2] - a[1])

</syntaxhighlight>