Hotico Iulia Denisa: /* Lipește codul aici */

2024-01-10T19:14:05Z

Lipește codul aici

← Older revision		Revision as of 19:14, 10 January 2024
Line 30:		Line 30:
	import sys		import sys

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

	n, k = map(int, input().split())		n, k = map(int, input().split())

Raul: Pagină nouă: = Cerinț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ș...

2023-12-14T13:32:01Z

Pagină nouă: = 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ș...

New page

= 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>

2298 - Magnitudine - Revision history

Hotico Iulia Denisa: /* Lipește codul aici */