Kibritlər#6321
Yəqin ki, heç vaxt kibritlərlə maraqlı tapşırıqları həll etməmiş bir insan yoxdur, burada müəyyən sayda kibriti elə yerləşdirmək lazımdır ki, verilmiş nəticəni əldə edəsiniz.
Adətən, bu tapşırıqlardakı rəqəmlər aşağıdakı kimi görünür:
Təəssüf ki, belə tapmacaların geniş yayılmış sayı kifayət qədər azdır. Eyni zamanda, onları tərtib etmək böyük çətinlik yaratmır. Aşağıdakı tapşırıq növünü nəzərdən keçirək: verilmiş N rəqəmindən, ən çox K kibrit dəyişdirərək, mümkün olan ən böyük rəqəmi əldə etmək.
Belə tapşırıqlarda başlanğıc olaraq istənilən rəqəmi seçmək olar və yeganə problem düzgün cavabı müəyyən etməkdir. Məhz bu problemi həll etməlisiniz.
Birinci və yeganə sətirdə iki tam ədəd: N – kibritlərdən ibarət olan başlanğıc rəqəm (0 ≤ N < 10^10000), K – dəyişdirilə bilən kibritlərin maksimum sayı (1 ≤ K ≤ 100).
Yeganə sətirdə bir tam ədəd – başlanğıc N rəqəmindən, ən çox K kibrit dəyişdirərək əldə edilə bilən ən böyük rəqəm. Bu zaman rəqəmin rəqəm sayı dəyişə bilər, lakin alınan rəqəmdə boş rəqəmlər (rəqəmlər arasında boşluqlar) olmamalıdır.
Nümunə 1