Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Lưu ý: Trên web đọc dữ liệu từ bàn phím (stdin) và in ra màn hình (stdout).

Sau một thời gian không sử dụng Email, Bigw đã quên mật khẩu đăng nhập. Bigw chỉ nhớ rằng mật khẩu là một số nguyên lớn nhất có ~N~ chữ số và tổng các chữ số của nó đúng bằng ~S~.

Yêu cầu: Hãy giúp Bigw tìm lại mật khẩu.

(Đề thi học sinh giỏi lớp 12 đợt 3, năm học 2021 – 2022, Trường THPT Lê Quý Đôn – Sở GD&ĐT Hà Tĩnh.)

Dữ liệu vào

• Một dòng ghi hai số nguyên ~N~ và ~S~, cách nhau một dấu cách.

Kết quả

• Ghi ra một số duy nhất là mật khẩu cần tìm. Nếu không tìm được mật khẩu thì ghi ra số ~-1~.

Giới hạn

• ~1 \le N \le 10^4~; ~0 \le S \le 10^6~.

Sample Input 1

5 12

Sample Output 1

93000

Sample Input 2

3 29

Sample Output 2

-1

Giải thích

• ~N = 5~, ~S = 12~: cần số có 5 chữ số, tổng chữ số là 12, và lớn nhất. Ví dụ 12900, 39000, 84000... đều có tổng 12 nhưng 93000 là lớn nhất: chữ số đầu đã là 9 (lớn nhất có thể), chữ số thứ hai chỉ còn được ~12 - 9 = 3~, các chữ số sau phải là 0.
• ~N = 3~, ~S = 29~: số có 3 chữ số lớn nhất là 999 nhưng tổng chữ số cũng chỉ đạt tối đa ~9 \times 3 = 27 < 29~ ⇒ không có số nào thỏa mãn, in ~-1~.