Số nhỏ nhất và lớn nhất theo tổng chữ số

Buổi 73-74 — Virtual CF greedy Implementation
Points
20
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho độ dài $m$ và tổng chữ số $s$. Hãy tìm số nguyên không âm nhỏ nhất và lớn nhất có đúng $m$ chữ số (không chứa số $0$ ở đầu, trừ trường hợp $m = 1$ và số đó là 0) mà tổng các chữ số của nó bằng $s$. Nếu không tồn tại, in ra -1 -1.

Dữ liệu vào
  • Một dòng chứa hai số nguyên $m, s$ ($1 \le m \le 100, 0 \le s \le 900$).
Dữ liệu ra
  • In ra hai số: số nhỏ nhất và số lớn nhất thỏa mãn, cách nhau bởi dấu cách.
Ví dụ
Input Output
2 15 69 96
Giới hạn
  • $1 \le m \le 100, 0 \le s \le 900$
Draft saved