Интересно, какое максимальное число можно получить из числа 6789012345 путем вычеркивания в нем пяти цифр? Правильно: 92345
Напишите программу, которая по введенному числу и количеству цифр, которые необходимо вычеркнуть, получает максимальное число.
Формат ввода
В первой строке входного файла записаны два числа N и M — количество цифр в данном числе и количество цифр, которое необходимо вычеркнуть (0 ≤ M ≤ N ≤ 100). Во второй строке записано ровно N цифр — исходное число. Число может содержать лидирующие нули.
Формат вывода
В выходной файл выведите ответ на задачу — искомое максимальное число.
НА ЛЮБОМ ЯЗЫКЕ
var s:string;
i:integer;
f:boolean;
begin
f:=false;
write ('S = ');
readln(s);
for i:=1 to length(s) div 2 do
if s[i]=s[length(s)-i+1] then f:=true else
begin
f:=false;
break;
end;
if f then writeln ('PALINDROM') else writeln ('NOT PALINDROM');
readln;
end.
2)
var a,b:integer;
count,j:integer;
function palindr (n:integer):boolean;
var s:string;
i:integer;
begin
palindr:=false;
str (n,s);
for i:=1 to length(s) div 2 do
if s[i]=s[length(s)-i+1] then palindr:=true else
begin
palindr:=false;
break;
end;
end;
begin
write ('A = ');
readln(a);
write ('B = ');
readln(b);
count:=0;
for j:=a to b do
if palindr(j) then
begin
write (j,' ');
count:=count+1;
end;
writeln;
writeln ('Kol-vo palindromov: ',count);
readln;
end.