Chèn số

Điểm: 1,00

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 977M

Input: stdin

Output: stdout

Tác giả:

Người đăng:

Dạng bài

Bạn được cho một số ~M~ độ dài ~n~ và một số nguyên không âm nhỏ hơn 10

Bạn có thể chèn số nguyên không âm đó vào bất cứ vị trí nào của số độ dài ~n~, kể cả đầu và cuối

Yêu cầu: làm số được tạo lớn nhất có thể

Ví dụ: Bạn có số 97531 và số cần chèn là 8, số được tạo lớn nhất có thể là 987531 bằng cách chèn 8 vào sau vị trí đầu tiên.

Dòng đầu tiên chứa số lượng test case ~t (1 \leq t \leq 100)~

Dòng đầu tiên của test case chứa số ~n (2 \leq n \leq 10^5)~ và ~d~ lần lượt là dộ dài của số M và số cần chèn

Dòng thứ hai của test case chứa số ~M~, dữ liệu đầu vào đảm bảo không có số 0 ở đầu

Chứa số được tạo lớn nhất có thể:

11

5 4
76543

1 0
1

2 5
44

3 6
666

5 6
13579

5 8
97531

19 4
9876543210123456789

5 7
73737

8 1
20000000

7 0
7058959

12 1
828127127732

765443

10

544

6666

613579

987531

98765443210123456789

773737

210000000

70589590

8281271277321

Bình luận

Hãy đọc nội quy trước khi bình luận.

-1

Van_Tung1106 đã bình luận lúc 25, Tháng 2, 2024, 9:02 ← sửa 3 →

downvote = bán nước, phản quốc