Pagini recente »
Atașamentele paginii Profil Eric_Radavoi
|
Atașamentele paginii Clasament 2018_02_03_a7_a
|
Atașamentele paginii Profil bogdi
|
Diferențe pentru problema/magnitudine între reviziile 1 și 7
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="magnitudine") ==
Poveste și cerință...
Î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ă.
h2. Date de intrare
Fișierul de intrare $magnitudine.in$ ...
În fișierul de intrare $magnitudine.in$ se află pe prima linie numerele N si K separate prin spații.
h2. Date de ieșire
În fișierul de ieșire $magnitudine.out$ ...
Î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.
h2. Restricții
* $... ≤ ... ≤ ...$
* 1 ≤ N ≤ 10[^18^]
* 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
h2. Exemplu
table(example).
|_. magnitudine.in |_. magnitudine.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
|_. 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.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="magnitudine") ==
Nu există diferențe între securitate.